#P5120. 第K个点

第K个点

Description

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

Input Format

第一行2个正整数:N和K,范围在[1,1000]。
第二行N个正整数:范围在[1,1000000000]。
保证k<=种数的个数

Output Format

1个整数。
7 3
9 6 1 9 1 10 6
9

Hint

有画黑点的格子号是1、6、9、10,第3个点在9号格子。
从小到大查找第k个出现的数字,不包含重复出现的那些

Source

连续性 一维数组