UOJ Logo 小司码 Online Judge

XSMOJ

第389题   查成绩

统计 下一题 上一题

题目描述

高考分数刚刚公布。共有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}$