100603 - 市内考了第几名

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

31

提交次数

48

某次考试总分1000分,全市n名同学的成绩(整数)按考号(从1n)记录,小明的考号是k,他想知道自己的成绩是第几名。

Input

第一行,用单个空格分隔的2个整数,分别表示nk

接下来n行,是按考号排列的全市成绩。

对于100%的数据:

1 \le n \le 1\cdot 10^4

Output

一行,一个整数,表示小明的成绩是第几名。

Examples

Input

3 2
900 850 770

Output

2