#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