Problem4475--名次查询

4475: 名次查询

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description


候选人的得票数统计结果出来后,许多候选人想知道自己的成绩排名情况,于是活动组委会想请你帮助编写一个成绩查找程序,候选人只要输入得票数,即可知道得票排名及同名次的候选人有多少位。我们对排名做这样的约定:相同的票数为同一名次,如有3人都是第9名,那么得票数比第9名次之后的获选人,名次为第12名。

Input


第一行两个数n(n<=1000)、k(k<=100),表示共有n个候选,有k个候选人待查找;

第二行n个整数,为各候选人的得票数Xi(Xi<=1000000);

接下来共有k行,每一行一个整数,为待查找的候选人的得票数。

Output


K行,每一行有两个整数,前者为为得票排名,后者为同名次的人数。查找不到,输出“fail”

Sample Input Copy

10 3
565 570 564 534 580 534 520 520 564 534
564
575
520

Sample Output Copy

4 2
fail
9 2

Source/Category

 140_T04'