题目描述

输入 n（1≤n<5000000且 n 为奇数）个数字 ai（1≤ai<10^9），输出这些数字的第 k 小的数。最小的数是第 0 小。

输入格式

第 1 行两个整数分别表示n和k，第 2 行包含 n 个空格隔开的整数 ai。

输出格式

输出第k小的数。

5 1 
4 3 2 1 5

2

数据规模与约定