/ WHOJ / 题库 /

分数

分数

题目描述

高考分数刚刚公布。共有 \(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\) 分。