Gahui and Sousenkyo 2
InterviewTime limit4sMemory limit512 MB
Given Gahui's character's vote count and the counts of the other characters, print that character's rank, where more votes means a higher rank.
- Level
Easy2 of 10
- Topics
- Array, Implementation
- Solved
- No attempts yet
Problem
Gahui is watching the annual character election. After the election, the top 16 characters receive enormous benefits for one year. For that reason, fans vote passionately to get their favorite characters into the top 16. Remarkably, at least one Cinderella appears in every election, achieving an outstanding outcome.
Of course, the ranking is high if the number of votes is high. Gahui supports only one character. Find the ranking of the character she supports.
Input
The first line contains , the number of characters participating in the election.
The second line contains the number of votes for the character Gahui supports.
The third line contains integers separated by spaces. These integers are the vote counts of the characters Gahui does not support.
Output
Print the ranking of the character Gahui supports.
Constraints
- All characters' vote counts are between 1 and 200000, inclusive.
- Every character has a different number of votes.