По итогам проведения олимпиады по программированию каждый участник получил определённое количество баллов, различное для каждого ученика. По регламенту олимпиады победителя присуждают K лучшим участникам, а призёра присуждают M лучшим участникам, следующим за последним победителем. По заданной информации о результатах каждого из участников определите минимальный балл победителя и максимальный балл участника, не ставшего призером.
Входные и выходные данные. В первой строке входного файла 4.txt находятся три числа, записанные через пробел: N – общее количество результатов учащихся (натуральное число, не превышающее 10 000), K – количество победителей, M – количество призёров. В следующих N строках находятся значения каждого из результатов (все числа натуральные, не превышающие 1000), каждое в отдельной строке. Запишите в ответе без пробелов два числа: сначала минимальный балл победителя, а затем максимальный балл участника, не ставшего призером.
Пример входного файла:
10 2 4
244
39
213
108
132
18
46
52
242
179
При таких исходных данных ответ должен содержать 2 числа – 242 и 52. Пояснение: победители набрали 244 и 242 балла, призёры набрали 213, 179, 132, 108 баллов. Тогда минимальный балл победителя 242, а максимальный балл участника, не ставшего призером – 52.
Количество победителей 10, количество призеров — 35. Копируем столбец с результатами олимпиады в Excel и сортируем по убыванию. Тогда минимальный балл победителя находится в ячейке А10 = 993. А максимальный балл участника в ячейке А46 = 950 (первые 45 человек либо победители, либо призеры).
Таким образом, ответ 993 950