题目描述
给定一个无序正整数序列, 以及另一个数n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）。
输入格式
输入包括两行，第一行包括两个正整数n和k，n代表有n个正整数，k代表要查找第k大的数。
第二行有n个正整数。每个正整数的范围是1~1000000。
其中，n的范围是1n
输出格式
输出第k大的数。
样例输入
6 3
1 2 3 4 5 6
样例输出
4
给定一个无序正整数序列, 以及另一个数n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）。
输入包括两行，第一行包括两个正整数n和k，n代表有n个正整数，k代表要查找第k大的数。
第二行有n个正整数。每个正整数的范围是1~1000000。
其中，n的范围是1n
输出第k大的数。
6 3
1 2 3 4 5 6
4