Интересные задачи! Попробуйте )

На столе лежит набор карт, на которых записаны очки. Некоторые карты могут повторяться. Для того, чтобы победить, нужно набрать как можно больше очков, забирая по очереди какую-либо карту. В игру может играть любое количество игроков. Зная все карты и количество игроков за столом, можете ли вы посчитать, какое гарантированное (не зависящее от порядка ходов) количество очков можно набрать, если все игроки действуют оптимально.
Формат входных данных
в первой строке находится два числа – количество карт на столе N (3≤N≤3*10^5) и количество игроков K(2≤K≤N). Во второй строке записано N натуральных чисел x – очки, указанные на картах (1≤x≤300).
Формат результата
Одно число – гарантированное количество очков, которое можно набрать в игре.

Примеры

Входные данные
6 2
1 2 6 4 2 3
Результат работы
7

Входные данные
5 3
3 8 5 2 9
Результат работы
5

Примечания
В первом тесте два игрока ходят по очереди. Первый игрок забирает карты с числами 6, 3 и 2. Второму остаются карты с 4, 2 и 1. Гарантированно можно набрать не менее 7 очков. Во втором примере три игрока, а карт всего 5. Поэтому первый и второй игроки получат по две карты, а третий только одну, и это карта с числом 5.

0

0