Kth Smallest Element :
Difficulty Level : Easy
Submissions : 156
Asked In :
Marks :10
: 0 | : 0
Given an array and a number K where K is smaller than the size of the array. Find the Kth smallest element in the given array. Given that all array elements are distinct.
Input
The first line contains an integer N denoting the length of the array and an integer K separated by a space. The second line contains N separated integers Ai denoting the array.(1≤N,Ai≤105)(1≤K≤N).
Output
Output the Kth smallest element.
Examples
Input
5 4 1 33 22 77 3
Output
33
Input
1 1 2
Output
2
Input
2 1 3 1
Output
1
