#43973. 严格排名
严格排名
暂无测试数据。
蒜头君有 $n$ 个数,他想知道其中严格第 $k$ 小的数是多少,其中严格第 $k$ 小指对这些数去重以后的第 $k$ 小。
输入格式
第一行两个整数 $n, k(1 \leq k \leq n \leq 10 ^ 5)$
第二行 $n$ 个整数 $a_i(1 \leq a_i \leq 10 ^ 9)$ 表示蒜头君的 $n$ 个数
输出格式
输出一行,包含一个整数,表示答案
输入保证有解
数据范围
对于 $60\%$ 的数据, $n$ 个数互不相同
对于 $100\%$ 的数据,$1 \leq k \leq n \leq 10 ^ 5$
5 3
1 2 3 2 4
3