Start: Apr, 14, 2021 19:45:00
2021春ACM通识课考试(第一场)(补题)
End: Dec, 31, 2021 23:00:00
Time elapsed:
Time remaining:

虚假的选择排序 2864

Time Limit:  1 s      Memory Limit:   256 MB
Submission:248     AC:42     Score:0

Description


选择排序是一种简单直观的排序算法。通过之前的学习,相信大家已经了解了选择排序,选择排序中有一个步骤是从未排列的数列中得到最小值,放到已经排列序列的末尾,你的任务就是设计一个程序,输出第k次选择的数。


Input


输入共两行,第一行为n(0<n<=1e5)(数列中数的个数)和k(k<=n),第二行为n个数。


Output


k次选择的数。


Samples

input
4 1 5 9 4 8
output
4
input
1 1 666
output
666

Hint