题目描述

输入 $n$（$1 \le n < 5000000$ 且 $n$ 为奇数）个数字 $a_i$（$1 \le a_i < {10}^9$），输出这些数字的第 $k$ 小的数。最小的数是第 $1$ 小。

请尽量不要使用 sort()排序后来解本题，因为本题的重点在于练习分治算法。

输入格式

第一行为 n 和 k; 第二行开始为 n 个正整数的值，整数间用空格隔开。

输出格式

第k个最小整数的值；若无解，则输出 NO RESULT。

样例 #1

样例输入 #1

5 1
4 3 2 1 5

样例输出 #1

1