Задача G. k-я порядковая статистика
Условие
K-й порядковой статистикой N-элементного массива называется число Аk,
которое будет стоять на K-м месте после сортировки этого массива
по возрастанию.
Формат входного файла
Входной файл содержит числа
N K, за которыми следуют
N чисел — массив для которого следует подсчитать
K-ю порядковую
статистику.
Формат выходного файла
Выходной файл должен содержать
K-ю порядковую статистику исходного
массива.
Ограничения
1 ≤ N ≤ 106,
1 ≤ K ≤ N,
− 231 ≤ Ai ≤ 231 − 1
Примеры тестов
№ |
Входной файл (input.txt ) |
Выходной файл (output.txt ) |
1 |
3 2
2 3 1
|
2
|