A grading system stores the scores of n lab submissions. Scores may repeat. Given an integer k, report the k-th largest score, where duplicates are counted by position: if the scores sorted in non-increasing order are s[1] >= s[2] >= ... >= s[n], the answer is s[k].
Input format
Line 1: two integers n and k.
Line 2: n space-separated integers, the scores.
Output format
A single integer: the k-th largest score.
Constraints
- 1 <= k <= n <= 100000
- -1000000000 <= each score <= 1000000000