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