3065: 1188 Rank
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给你N个数,M次询问,每次询问给定的数在这N个数升序中能排第几(相同数的排名相同)?
Input
第一行输入两个数N(N≤100000),M(M≤100000)。 第二行是N个数,每个数处于[1,109]之间。 第三行是M个数,表示M次询问,每次询问的数为[1,109]之间。
Output
每行输出一次询问的排名,排名从1开始算。
Sample Input Copy
5 5
1 1 3 4 5
1 2 3 4 5
Sample Output Copy
1
3
3
4
5