#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 43
现在有 n 个数,请问其中严格第 k 小的数是多少,其中严格第 k 小指对这些数去重以后的第 k 小。
第一行两个整数 n , k ( 1 ≤ k ≤ n ≤ 10 5
)。 第二行 n 个整数 a ( 1 ≤ a ≤ 10 9
)表示 n个数。
输出一行,包含一个整数,表示答案 输入保证有解。
5 3
1 2 3 2 43