题目描述

某周五，老师带领班级里N个小朋友们做一个游戏，老师准备了N张纸条，每张纸条上写着一个随机的整数，且每张纸条对应的数都不相同，然后折叠起来。小朋友们每人随机抽取一张小纸条，然后老师在黑板上写上一个整数K(0<K≤N)，则抽到纸条上随机数中第K大的数的同学就要上讲台表演节目。现请编写程序，找出这N个随机数中第K大的数。

输入格式

输入为两行： 第一行为整数N和K，分别表示该班级有N个同学以及老师在黑板上写的数字（0<N ≤ 100; 0<K≤N）。 第二行为N的不相等随机整数，表示每张纸条上的随机数（0~10000），每个数之间由一个空格隔开。

输出格式

输出为一个整数，为N个随机数中第K大的数。

样例

输入#1

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

输出#1

9