问题 D: 小明考了第几名（3）

问题 D: 小明考了第几名（3）

时间限制: 1 Sec  内存限制: 256 MB
提交: 322  解决: 78
[提交][状态][讨论版][命题人:]

题目描述

  小明考试结束了，现给出小明全班n个学生的成绩（所有的成绩都在0-800之间）。老师对全班进行了排名。名次排列规则是：所有比自己成绩高的学生的人数+1。例如：小明考了150，前面有3个人比他的成绩高，那么小明的名次就是3+1=4.成绩相同的人的名次都一样。现在小明有q次询问，每次询问都会给出一个分数（数据保证要查询的这个分数在n个成绩里面）。针对每个成绩，输出这个成绩在班里的名次

输入

第一行：两个整数n,q

第二行：n个整数ai（0<=ai<=800）

接下来共q行，每行一个整数.(保证在输入的n个整数里边），表示要询问的分数

输出

共q行，每行一个整数，表示询问分数的名次

样例输入

5 3
200 200 300 400 200
200
400
300

样例输出

3
1
2

提示


0<n<10^5



0<q<10^6

[提交][状态]