printЗадачи командного чемпионата

print7. Жадность

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На столе по кругу расставлены `N` чашек, первоначально в каждой чашке лежит по одной конфете. `K` пронумерованных (для определения очередности ходов) игроков становится около одной из чашек на столе. Затем каждый игрок выбирает себе число от 1 до `N-1`. Игроки ходят по очереди. Ход заключается в следующем. Игрок идет по часовой стрелке вокруг стола, считая чашки, пока не пройдет выбранное им в начале игры число чашек, затем забирает конфету (если она там есть) из чашки, около которой он остановился. Игра завершается, когда все чашки опустеют. После этого игроки съедают полученные конфеты.
Напишите программу, которая поможет `K`-ому игроку, называющему число последним, выбрать число, позволяющее получить как можно больше конфет.
В первой строке входного файла содержится два целых числа, разделенных пробелом – количество чашек `N` и количество участников игры `K` (`1\ ≤\ K\ <\ N\ <\ 100`, `N` является простым). Во второй строке содержится `(K-1)` целое число в диапазоне от 1 до `(N-1)`, разделенных пробелами – числа, названные игроками с номерами от 1 до `(K-1)`.
В первой строке выходного файла вывести одно целое число от 1 до `(N-1)` – число, позволяющее `K`-ому игроку получить как можно больше конфет. Если есть несколько равноценных вариантов для числа, вывести наименьшее число.

Пример вывода

5 2
1

Пример вывода

2
loading