#1757. 排序算法(二)-课堂案例3

排序算法(二)-课堂案例3

题目描述

给定一个长度为N(0<n<=10000)的序列,保证每一个序列中的数字a[i]是正整数, 编程求出整个序列中第k小的数字。(0<k<=n)

输入格式

第一行为2个数n,k(含义如上题)第二行为n个数,表示这个序列。

输出格式

第k小的数

样例

输入样例 1

5 2
1 2 3 4 5

输出样例 1

2