给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。
重复数字重复计算：
例如：
3 3 3，则第一小为3，第二小为3，第三小为3

第一行包含两个整数 n 和 k。
第二行包含 n 个整数（所有整数均在1~10^9范围内），表示整数数列。

输出一个整数，表示数列的第k小数。

1≤n≤100000 
1≤k≤n

算法 排序 递归 分治 快速选择 树状数组 线段树