Есть n игроков которые стоят в ряд. Они хотят сыграть в игру. Для этого им нужно разделится на две команды по k человек. У i-го игрока ai уровень игры. Сила команды это сумма уровней всех его участников.

Вы можете выбрать 2∗k игроков которые будут играть. Но они сами поделятся на команды. В первой команде будут первые k игроков которые стоят ближе к началу ряду. Во второй команде будут последние k игроков.

Запишем силу первой команды как A и второй как B.

Найдите максимальное значение A−B.

Например, есть 6 игроков с уровнями [3,1,7,2,1,2]. Если выбрать игроков с номерами 1,3,5,6 то в первой команде будут игроки 1,3 и сила команды A=3+7=10, во второй игроки 5,6 и сила команды B=1+2=3. A−B=10−3=7.

Входные данные

В первой строке два целых числа n, k (1≤n≤105, 1≤k≤n2) - колчество игроков и размер команд.

Во второй строке n целых чисел a1,a2…an (1≤ai≤105) - уровень игроков.

Выходные данные

Выведите максимальное значение A−B.

Система оценки

Данная задача содержит 7 подзадач, в которых выполняются следующие ограничения:

n≤15. Оценивается в

ai≥ai+1 для 1≤i≤n−1. Оценивается в

ai≤ai+1 для 1≤i≤n−1. Оценивается в

k=1. Оценивается в

k≤100. Оценивается в Необходимые подзадачи: 4.

Исходные условия задачи. Оценивается в Необходимые подзадачи: 1,2,3,4,5.

Қорқыт атаның нақыл сөздері адам мәселесі, оның өмір сүру қағидалары, мақсат-мұраттары және қоғам мен ұлттық болмыс хақындағы әлеуметтік- тұрмыстық толғаныстарына алып келеді. Онда халқының болашағы, жалпы адамгершілік құндылықтар мен қасиеттерді сақтау, тәлім-тәрбие, ата салтын, дәстүрін құрметтеу мен қастерлеу мәселелері сөз болды. Қорқыт Атаны жалпы түркі халықтарының мәдени-дәстүрінің негізін салушылардың бірі деп қарастыруға болады. Қорқыт ата дана-ақылшы ретінде, біріншіден, даналық толғаныстары мен тұжырымдары, өсиетнамалардан, ғибратнамалар арқылы көрінсе, екіншіден, жырларының идеясы мен ішкі формасынан, үшіншіден, әрбір жыр соңындағы қорытынды сөздерінің ақыл-кеңестері мен батасынан сезімдік сипатты тәлімдік-тәрбиелік ой толғаныстарынан байқатады.

Библия - это не только основа нашего общественного устройства, но и хлеб насущный для многих людей.

Несмотря на то, что Библия состоит из 66 книг, она представляет собой одну книгу и называет себя словом Божьим. В ней можно найти ответы на основные вопросы жизни, в том числе узнать о существовании и сущности Бога, природе, смысле жизни человека и ходе истории; ответить на вопросы научного плана о происхождении Вселенной. Библия также объясняет такие понятия, как добро и зло, и является прекрасным пособием в решении практических вопросов.

На протяжении веков она оказывала такое влияние на судьбы людей, что её с уверенностью можно назвать самой значительной книгой в мире.

Объяснение: