1128: 高考分档

[命题人 : admin]
时间限制 : 1.000 sec  内存限制 : 64 MB

提交解决: 30提交量: 42统计

题目描述  复制

高考分数刚刚公布。共有$n$个人参加考试，为了便于填报志愿，教育部把所有考生的成绩分为$m$档，考试成绩名次在$(k-1)\frac{n}{m}+1$ 到$k\frac{n}{m}$名的考生被分在第$k(k=1,2,3,\cdots)$档,并列第$i$名的学生都被算在第$i$名。小Y刚参加完高考，迫切希望知道自己被分在第几档。

输入

第一行，两个整数$n,m \leq 1000$，保证$n$是$m$的倍数，不用再判断。
接下来$n$行，每行一个整数$A_i (\leq 1000)$，表示第$i$个考生的成绩。
最后一行，一个整数$x(1 \leq x \leq n)$,表示询问第$x$个考生被分在哪一档

输出

一个数，表示他被分在哪一档。

样例输入  复制 

3 3
632
651
624
3

样例输出  复制 

3

提示

输入样例二： 9 3 660 704 690 710 610 680 580 660 610 5
输出样例二：3
样例二解释：9个人分三档，成绩排序后名次是： 1 710 2 704 3 690 4 680 5 660 5 660 7 610 7 610 9 580 用题目已知的公式计算后，1～3名是第一档，4～6是第二档，7～9是第三档，第5个人分数是610，排在第7名，因此是第三档，输出3

必须/禁用关键字

无

来源/分类

数组 
提交