Задача №113738. Переключение окон
Дима – программист, поэтому на его компьютере всегда открыто много окон. Так как у Димы не очень большой монитор, на нём может отображаться только одно окно. В каждый момент времени оконный менеджер хранит список открытых окон, первое окно списка отображается на мониторе. Для переключения окон Дима использует сочетание клавиш Alt + Tab. Если удерживать эту кнопку нажатой в течение T секунд, то T + 1 -е по счёту окно в текущей нумерации переместится на первую позицию, а относительный порядок остальных окон не изменится.
Если держать Alt + Tab N – 1 секунду, то первым станет последнее окно из списка. Список открытых окон «зациклен», за последним окном следует первое окно из списка, т. е. если удерживать Alt + Tab нажатым N секунд, то окно, которое было первым в списке, останется на первом месте. Если удерживать Alt + Tab N + 1 секунду, на первое место переместится второе по счёту окно и т.д.
В начале рабочего дня любимая среда разработки Димы имела номер M в списке открытых окон. В течение дня Дима K раз использовал сочетание клавиш Alt + Tab. Определите, на какой позиции находится его любимая среда разработки в конце дня.
Первая строка входных данных содержит целое число N , 1 ≤ N ≤ 10 5 – количество окон на экране. Вторая строка содержит целое число M , 1 ≤ M ≤ N – номер, который имела любимая среда разработки Димы в начале дня. Третья строка содержит целое число K , 1 ≤ K ≤ 10 5 – количество раз, которое Дима нажимал Alt + Tab. В последующих K строках содержатся целые положительные числа, не превосходящие 10 5 – длительность каждого нажатия в секундах.
Программа должна вывести одно целое число – позицию любимой среды Димы в конце рабочего дня.
Решение, правильно работающее только для случаев, когда 1 ≤ N ≤ 3 , 1 ≤ K ≤ 3 и все продолжительности нажатий не превосходят N – 1, будет оцениваться в 30 баллов.
Решение, правильно работающее только для случаев, когда 1 ≤ N ≤ 100 и 1 ≤ K ≤ 100 , будет оцениваться в 60 баллов.
3 2 3 1 5 2
3