Организаторы спортивных соревнований закупают товары для награждения в спортивном магазине. В магазине проходит акция. На
K товаров с самой высокой ценой установлена скидка. Организаторы не хотят дарить товары, купленные по акции.
Ваша задача - помочь организаторам спланировать бюджет и определить цену самого дорогого товара, который не попадает под акцию.
Входные данные
В первой строке вводят два числа, записанные через пробел:
N – общее количество товаров (натуральное число, не превышающее 100 000) и
K – количество товаров (
1 <
K <
N). В следующих
N строках находятся значения цены каждого из товаров (все числа натуральные, не превышающие 10 000), каждое в отдельной строке.
Выходные данные
Выведите одно число - ответ на задачу.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 3
2100
3211
900
323
5000
2434
4545
4322
1000
1200
|
3211
|