题目描述

现在已知n个正整数al,a2,,an,请编程找出其中第k小的正整数。如果有相同的数，则它们各占据一个排名，例如在1，2，3，4， 4，4，5，6，7中，第4，5，6小的数都为4

输入格式

第1行，两个正整数n和k,表示数字的个数，以及你要找出其中 第k小的数， 第2行，用空格隔开的n个正整数al,a2,,an

输出格式

一个正整数，即al,a2, ,an中第k小的数

输入样例 #1

9 5
1 2 3 4 4 4 5 6 7

输出样例 #1

4

输入样例 #2

9 5
1 2 4 7 8 10 10 15 17

输出样例 #2

8

输入样例 #3

9 5
1 6 8 11 12 14 18 19 21

输出样例 #3

12

数据范围

• 每组输入包含11 至 1227 个数，共2 行。
• 输入整数的取值范围为 1 至 9999。