Problem2124--第K个点(课程E)

2124: 第K个点(课程E)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

题目描述

有一排空格,编号为1到1000000000。现在有N个正整数,每个正整数范围在[1,1000000000],表示某些编号的空格被画上黑点。这N个数字中可能有相同的,现在要求被画上黑点的第K个格子是第几号?

输入格式  328.in

第一行2个正整数:N和K,范围在[1,1000]。
第二行N个正整数:范围在[1,1000000000]。

输出格式  328.out

1个整数。

输入样例

7 3
9 6 1 9 1 10 6 

输出样例

9
样例解释:有画黑点的格子号是1、6、9、10,第3个点在9号格子。

Sample Input Copy

3 2
5 2 3

Sample Output Copy

3

Source/Category

排序