B. Дима и дела
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Благодаря вам Дима чудесно провел выходные, но пришло время делать дела. Естественно, что Дима, как и все мужчины, у которых есть женщина, все делает не правильно.

Инна и Дима сейчас вместе в одной комнате. Инна ругает Диму за каждое дело, которое он делает в ее присутствии. Поругав Диму за какое-то дело, Инна удаляется в другую комнату и там ходит по кругу, причитая, какой у нее непутевый суженый. За это время Дима спокойно успевает сделать k - 1 дело. Затем Инна возвращается и за следующее дело, сделанное в ее присутствии, вновь ругает Диму, после чего снова удаляется в другую комнату. Описанное продолжается до тех пор, пока Дима не сделает все свои дела.

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

Инна так часто и систематично ругает Диму (исключительно любя и по делу!), что Дима уже выучил наизусть с какой силой Инна ругает его за каждое дело. Помогите Диме выбрать первое дело так, чтобы в сумме его ругали как можно слабее.

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

Первая строка входных данных содержит два целых числа n, k (1 ≤ k ≤ n ≤ 105). Вторая строка содержит n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 103), где ai — сила, с которой Инна ругает Диму, если присутствует в комнате, когда он делает i-ое дело.

Гарантируется, что n делится на k.

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

В единственной строке выведите номер дела, с которого стоит начать Диме, чтобы в сумме его ругали как можно слабее. Если существует несколько решений, выведите то, у которого номер первого дела минимальный.

Примеры
Входные данные
6 2
3 2 1 6 5 4
Выходные данные
1
Входные данные
10 5
1 3 5 7 9 9 4 1 8 5
Выходные данные
3
Примечание

Пояснение к тесту 1.

Если Дима сделает первое дело первым, Инна поругает его с силой 3, затем Дима успевает сделать одно дело (так как k = 2), затем Инна ругает его за третье дело с силой 1, после чего ругает его за пятое с силой 5. Таким образом Диму ругают с суммарной силой 3 + 1 + 5 = 9. Если бы Дима начал со второго дела, к примеру, Инна поругала бы его за дела 2, 4 и 6 с силой 2 + 6 + 4 = 12.

Пояснение к тесту 2.

Во втором тесте k = 5, а значит, между делами, за которые его ругают, Дима успевает сделать 4 дела. Таким образом Инна ругает Диму за дела с номерами 1 и 6 (если он начнет с 1 или 6), 2 и 7 (если с 2 или 7) и так далее. Оптимальнее всего начать с дела 3 или 8, из них 3 с меньшим номером, поэтому ответ 3.