Kth Smallest Element :
Difficulty Level : Easy
Submissions : 152
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 $$$K_{th}$$$ 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 $$$A_{i}$$$ denoting the array.$$$(1 \le N,A_{i} \le 10^5)$$$$$$(1\le K \le N).$$$
Output
Output the $$$K_{th}$$$ 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
