#KKT100803. 分数

分数

题目描述

共有 nn 位考生,按分数从高到低排名,同分者名次相同,等于“分数严格更高的人数加1”。将名次分为 mm 档,每档名次跨度为 n/mn/m;第 kk 档包含名次 (k−1)(n/m)+1(k-1)(n/m)+1 至 k(n/m)k(n/m)。求指定考生所在档次。

输入格式

第一行 n,mn,m,保证 nn 是 mm 的倍数。随后 nn 行每行一个成绩。最后一行考生编号 xx。

输出格式

输出该考生的档次。

样例

3 3
632
651
624
3
3
3 3
632
624
624
3
2

数据范围

1≤m≤n≤10001\le m\le n\le1000,1≤x≤n1\le x\le n,成绩为0至 10910^9 的整数。