分数
题目描述
高考分数刚刚公布。共有 \(n\) 人参加考试,为了便于填报志愿,教育部把所有的考生成绩平均分为 \(m\) 档。保证 \(n\) 是 \(m\) 的倍数。考生成绩名次在\((k-1) \times \dfrac{n}{m}+1\)名到\(k \times \dfrac{n}{m}\) 名的考生被分在第 \(k\) 档(\(k=1,2,3,\cdots,m\)),并列第 \(i\) 名的所有考生都算第 \(i\) 名。小Y刚参加完高考,迫切想知道自己被分在第几档,你能帮助他吗?
格式
输入格式
第一行两个整数\(n,m\),保证 \(n\) 是 \(m\) 的倍数。
接下来 \(n\) 行,每行一个整数 \(A_i\),表示第 \(i\) 个考生的成绩。
最后一行一个整数 \(x\)(\(1≤x≤n\)),表示询问第\(x\)个考生被分在哪一档。
输出格式
一个整数,表示他被分在哪一档。
样例1
样例输入1
3 3
632
651
624
3
样例输出1
3
限制
\(100\%\)的数据:\(n,m≤1000\),保证 \(n\) 是 \(m\) 的倍数,且 \(A_i\) 满足高考真实分数:\(750\) 分。