13029 - 快速排序1
时间限制 : 1 秒
内存限制 : 128 MB
给定一个长度为 n 的整数数列，以及一个整数 k ，请使用快速排序的思想，求出该数列中第 k 小的数（即从小到大排序后的第 k 个数， k 从 1 开始计数）。
输入
输入为两行，第一行包含两个整数n和k；第二行包含n个整数（所有整数均在1-10^9 之间），表示整数数列。
输出
输出共一行，输出一个整数，表示数列的第k小数。
样例
输入
5 3 2 4 1 5 3
输出
3