Задача 1

Условие

Дана последовательность из целых чисел. Найти её k-квантили.

Ввод

В первой строке записаны два числа N и k, 2≤N≤1000, 2≤k≤N. Во второй строке записана последовательность целых чисел, по модулю не превосходящих 106.

Вывод

Вывести k-1 число. Выведенные числа должны являться k-квантилями данной последовательности.

Пример ввода

3 2
2 3 1

Пример вывода

2
Hosted by uCoz