#6197. 练58.1 严格排名

    ID: 6197 Type: Default 1000ms 64MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>一本通启蒙篇数的存储与组织

练58.1 严格排名

Description

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

Input Format

第一行两个整数nn,kk(1kn1051≤k≤n≤10^5)。
第二行nn个整数aa(1ai1091≤a_i≤10^9)表示nn个数。

Output Format

输出一行,包含一个整数,表示答案
输入保证有解。

5 3
1 2 3 2 4
3

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3341 数的存储与组织