题目描述

输入一个数组的长度N和所有数，输出第K小的数。最小的数是第0小。

注：本题是快速排序或归并排序的练习，不要使用排序函数。

输入格式

第一行两个整数N(1≤N≤10^5)，K(0≤K<N)；

第二行是N个不大于10^6的，不相同的正整数。

输出格式

第K小的数。

输入/输出样例

5 1
4 3 2 1 5

2

说明/提示

时间1000ms，内存256MiB