#GOC97625. 第K个点

第K个点

题目描述

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

输入格式:

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

输出格式:

1个整数,表示第K个点所在的格子。

输入样例1:

7 3
9 6 1 9 1 10 6

输出样例1:

9

样例解释:

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