#11286. 求第 k 小的数

内存限制:256 MiB 时间限制:60 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入 n 1 \le n < 5000000 n 为奇数)个数字 a_i 1 \le a_i < {10}^9 ),输出这些数字的第 k 小的数。最小的数是第 0 小。

输入格式

第一行,n和k

第二行,n个数

输出格式

k 小的数

样例

样例输入 #1

5 1
4 3 2 1 5

样例输出 #1

2