3918: 练58.1 严格排名

文件提交:无需freopen 内存限制:512 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:57 解决:1

题目描述

## 练58.1 严格排名 时间限制:1000 ms 空间限制:512 MiB 题目类型:传统 ### 题目描述 现在有 $n$ 个数,请问其中严格第 $k$ 小的数是多少,其中严格第 $k$ 小指对这些数去重以后的第 $k$ 小。 ### 输入格式 第一行两个整数 $n,k(1≤k≤n≤10^5)$。 第二行 $n$ 个整数 $a_i (1≤a_i≤10^9)$ 表示 $n$ 个数。 ### 输出格式 输出一行,包含一个整数,表示答案。 输入保证有解。 ### 样例 #### 样例输入 ```plain 5 3 1 2 3 2 4 ``` #### 样例输出 ```plain 3 ``` ### 数据范围与提示 ### 分类标签 (无)