Problem A: 求第k大数

Memory Limit：128 MB Time Limit：3.000 S
Judge Style：Text Compare Creator：
Submit：96 Solved：49

Description

给定一个长度为n（1≤n≤100000）的无序正整数序列nums，以及一个数k（1≤k≤100000），请你求出这个序列中第k大的数。
你需要找的是数组排序后的第 k 个最大的数，而不是第 k 个不同的数。（关于第k大的数：例如序列{123456}中第3大的数是4。）

Input

第一行两个正整数m,n。
第二行为 n个正整数。数字间空格分隔。

Output

第k大的数。

Sample Input Copy 

6 3
3 4 2 5 3 6

Sample Output Copy 

4

HINT

1≤ n,k ≤100000 ，nums[i]≤10^9。

类似快速排序