4253: 求第k大数
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：154
通过：92
题目描述
给定一个长度为n（1≤n≤1,000,000）的无序正整数序列，以及另一个数k（1≤k≤1,000,000）（关于第k大的数：例如序列{1,2,3,4,5,6}中第3大的数是4。）
输入格式
第一行两个正整数m,n。
第二行为n个正整数。
第二行为n个正整数。
输出格式
第k大的数。
输入样例 复制
6 3
1 2 3 4 5 6
输出样例 复制
4