#ASC201. 严格排名

严格排名

题目描述

现在有 n 个数,请问其中严格第 k 小的数是多少,其中严格第 k 小指对这些数去重以后的第 k 小。

输入格式

第一行两个整数 n , k ( 1 ≤ k ≤ n ≤ 10 5

)。 第二行 n 个整数 a ( 1 ≤ a ≤ 10 9

)表示 n个数。

输出格式

输出一行,包含一个整数,表示答案 输入保证有解。

样例

5 3
1 2 3 2 4
3