P1049 找第K大的数

题目描述

给定一个无序正整数序列, 以及另一个数n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）。

输入格式

输入包括两行，第一行包括两个正整数n和k，n代表有n个正整数，k代表要查找第k大的数。
第二行有n个正整数。每个正整数的范围是1~1000000。
其中，n的范围是1_{1000000，k的范围是1}n

输出格式

输出第k大的数。

样例输入

6 3
1 2 3 4 5 6

样例输出

4