题目描述
高考分数刚刚公布。共有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个考生被分在哪一档。
提示
输入
3 3
632
624
624
3
输出
2