#YBT341. 练58.1 严格排名
练58.1 严格排名
说明
现在有个数,请问其中严格第小的数是多少,其中严格第小指对这些数去重以后的第小。
输入格式
第一行两个整数,()。
第二行个整数()表示个数。
输出格式
输出一行,包含一个整数,表示答案
输入保证有解。
样例
5 3
1 2 3 2 4
3
现在有n个数,请问其中严格第k小的数是多少,其中严格第k小指对这些数去重以后的第k小。
第一行两个整数n,k(1≤k≤n≤105)。
第二行n个整数a(1≤ai≤109)表示n个数。
输出一行,包含一个整数,表示答案
输入保证有解。
5 3
1 2 3 2 4
3