#3595. 严格排名

严格排名

题目描述

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

输入

第一行两个整数n,kn,k

第二行nn个整数aa表示nn个数。

输出

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

输入保证有解。

样例

5 3
1 2 3 2 4
3

数据范围

1kn105;1ai1091≤k≤n≤10^5;1≤a_i≤10^9

来源

  • 一本通编程启蒙在线评测