After finally finishing his ICS homework, Max decides to check his friends' rankings for the costume contest, since the full rankings have just been posted on the school's website (maclyonsden.com #shamelessplug).
However, Max suddenly realizes that the rankings are completely wrong! Not only are the scores in completely random order, they aren't even ranked!
It's too late at night for Max to try and alert someone about the mistake, but he really wants to know how much better he is so he can brag how his friends did in the contest.
Luckily, Max knows the scores of all of his friends, so he decides to ask you to write a program to output his friend's rankings (since his brain is very burnt out from his ICS homework).
Given that the higher the costume score, the better the ranking, and that 1 is the highest rank (1 is a better ranking than 2, etc.), can you output all the rankings of his friends, in the order that they were given?
Note: If two contestants have the same score, they will share the same rank, and the next contestant with a lower score will have the rank equivalent to the number of contestants who have a score higher than them +1.
Constraints
Subtask 1 [20%]
Subtask 2 [80%]
No additional constraints.
Input Specification
The first line will contain two integers, and , the number of contestants in the contest and the number of friends that Max has.
The next lines will each contain one integer , the score of the th contestant.
The next lines will each contain one integer , the score of Max's th friend.
Every friend is guaranteed to be one of the contestants.
Output Specification
Output lines, each containing one integer , the ranking of Max's th friend.
Sample Input 1
5 3
15
62
44
12
62
62
62
15
Sample Output 1
1
1
4
Comments