题目描述
高考分数刚刚公布。共有n个人参加了考试。为了便于填报志愿,教育部把所有考生的成绩平均分为m档,保证n是m的倍数。考试成绩名次在(k-1)(n/m)+1名到k(n/m)名的考生被分在第k档(k=1,2,3,···,m);并列第i名的所有考生都算第i名。小林刚参加完高考,迫切想知道自己被分在了第几档。请编程帮助他。
输入格式
第1行两个正整数n和m,n、m≤1000,保证n是m的倍数。
接下来的n行,每行一个整数Ai,表示第i个考生的成绩。
最后一行一个正整数x,1≤x≤n,表示询问第x个考生被分在哪一档。
输出格式
一行一个数,表示他被分在哪一档。
样例数据
input
3 3
632
651
624
3
output
3
数据规模与约定
时间限制:$1 \text{s}$
空间限制:$32 \text{MB}$