5323: 【58课】【3341】严格排名

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:47 Solved:37

Description

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

Input

第一行两个整数n,k(1≤k≤n≤105)。

第二行n个整数a(1≤ai≤109)表示n个数。

Output

输出一行,包含一个整数,表示答案

输入保证有解。

Sample Input Copy

5 3
1 2 3 2 4

Sample Output Copy

3