#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号格子。