Алиса и Боб играют в игру. У них есть множество, который изначально состоит из \(n\) целых чисел. Игра длится \(k\) ходов. Во время каждого хода происходит следующее:
Изначально счет игры равен \(0\). Алиса хочет максимизировать итоговый счет, а Боб хочет минимизировать его. Предположив, что и Алиса, и Боб играют оптимально, вычислите итоговый счет игры.
Первая строка содержит два целых числа \(n\) и \(k\) (\(2 \le n \le 400\), \(1 \le k \le \lfloor\frac{n}{2}\rfloor\)) — начальный размер множества и количество ходов в игре.
Вторая строка содержит \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^6\)) — стартовое содержимое множества. Это попарно различные целые числа.
Выведите одно целое число — итоговый счет игры (при условии, что и Алиса, и Боб играют оптимально).
5 2 3 4 1 5 2
4
7 3 101 108 200 1 201 109 100
283
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач