#C05TL03P02. C05T.L03.实战训练三.题目2.严格排名

C05T.L03.实战训练三.题目2.严格排名

题目描述

小明有 n 个数,他想知道其中严格第 k 小的数是多少,其中严格第 k 小指的是对这些数去重以后的第 k 小。

输入格式

第一行两个整数 n , k ( 1 ≤ k ≤ n ≤ 105{10}^5 )

第二行 n 个整数 aia_i( 1 ≤ aia_i10910^9 ) 表示小明的 n 个数

输出格式

一个整数,表示答案。

样例

5 3
1 2 3 2 4
3

数据保证有答案