#P1509. 魔王与勇士

魔王与勇士

魔王与勇士

时间限制:1s

空间限制:256MB

Description

在最终 bossboss 之战前,小明被守门者拦住。 “年轻的勇士哟,”他说,“接下来就是最终之战了,要想挑战最后 bossboss,请向我证明你有足够的实力,或者向我证明你有足够的智慧”。

带师小明在第xx次在“证明自己实力”失败后,为了推进进度早日毕业,他选择了回答守门员一个问题。

“听好了,接下来我将给你 nn100000100000 以内的数,请你快速回答我第 kk 大的数是多少。” 完了,小明根本不知道这该如何回答,但为了早日毕业,于是他决定求助你。

Input Format

第一行一个整数 nn 以及一个整数 kk ,含义如上所示 第二行 nn 个小于 100000100000 的整数

Output Format

一个整数,代表第 kk 大的数

Input Example #1:

10 4
1 1 3 4 5 6 7 8 9 10

Output Example #1:

4

Note

对于所有的数,有0<n<=10000000