问题 D: 小明考了第几名（2） 问题 D: 小明考了第几名（2）
时间限制: 1 Sec 内存限制: 256 MB
提交: 103 解决: 31
[提交][状态][讨论版][命题人:]题目描述
小明的班级一共n个学生，每个同学都有一个编号，编号为1-n。小明的编号是k(1<=k<=n),现在按照编号1-n的顺序，依次给出每个学生的成绩。按照以下规则排序。1、如果成绩不同，先按照成绩从高到低排序。2、如果成绩相同，按照编号从小到大排序。这样排序后，每个人的名次是不一样的。请问小明考了多少名？
输入
第一行：一个整数n。（1<=n<=10^6）
第二行：n个整数ai。（0<=ai<=800）
第三行：一个整数k,表示小明的编号。
输出
一个整数，表示小明的名次
样例输入
5
80 80 100 100 200
3
样例输出
2
提示
[提交][状态]