传统题 1000ms 256MiB

分数 (mark)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

高考分数刚刚公布。共有 n 人参加考试,为了便于填报志愿,教育部把所有考生的成绩平均分为 m 档。保证 n 是 m 的倍数。考试成绩名次在(k-1)(n/m)+1名到 k(n/m)名的考生被分在第 k 档(k=1,2,3…m)。并列第 i 名的所有考生都算第 i 名。小 Y 刚参加完高考.迫切想知道自己被分在第几档,你能帮助他吗?

Format

Input

第一行两个整数 n,m≤1000,保证。是 m 的倍数。

接下来 n 行,每行一个整数 Ai,表示第 i 个考生的成绩。

最后一行,一个整数 x,l≤x≤n,表示询问第 i 个考生被分在哪一档。

Output

一行一个数,表示它被分在哪一档。

Samples

3 3
632
651
624
3
3

Limitation

1s, 1024KiB for each test case.

6月24日作业

未认领
状态
已结束
题目
10
开始时间
2023-6-24 0:00
截止时间
2023-7-1 23:59
可延期
24 小时