A3531. 求第k大数
编程题
入门
知识点
题目描述
给定一个长度为 $n$（$1\le n\le 10^6$）的无序正整数序列，以及另一个数 $k$（$1\le k\le 10^6$）（关于第 $k$ 大的数：例如序列 {$1,2,3,4,5,6$} 中第 $3$ 大的数是 $4$。）
输入格式
第一行输入两个正整数 $n,k$。
第二行输入 $n$ 个正整数。
第二行输入 $n$ 个正整数。
输出格式
输出第 $k$ 大的数。
输入输出样例
输入 #1
6 3 1 2 3 4 5 6
输出 #1
4
说明/提示
**【数据范围】**
对于所有测试数据保证： $1 \le n， k \le 10^6, 1 \le a_i \le 10^9$， $a_i$ 各不相同。
对于所有测试数据保证： $1 \le n， k \le 10^6, 1 \le a_i \le 10^9$， $a_i$ 各不相同。