#3595. 严格排名
严格排名
题目描述
现在有个数,请问其中严格第小的数是多少,其中严格第小指对这些数去重以后的第k小。
输入
第一行两个整数。
第二行个整数表示个数。
输出
输出一行,包含一个整数,表示答案
输入保证有解。
样例
5 3
1 2 3 2 4
3
数据范围
来源
- 一本通编程启蒙在线评测
现在有n个数,请问其中严格第k小的数是多少,其中严格第k小指对这些数去重以后的第k小。
第一行两个整数n,k。
第二行n个整数a表示n个数。
输出一行,包含一个整数,表示答案
输入保证有解。
5 3
1 2 3 2 4
3
1≤k≤n≤105;1≤ai≤109