Задача
Дима – программист, поэтому на его компьютере всегда открыто много окон. Так как у Димы не очень большой монитор, на нём может отображаться только одно окно. В каждый момент времени оконный менеджер хранит список открытых окон, первое окно списка отображается на мониторе. Для переключения окон Дима использует сочетание клавиш Alt + Tab. Если удерживать эту кнопку нажатой в течение T секунд, то. T + первое по счёту окно в текущей нумерации переместится на первую позицию, а относительный порядок остальных окон не изменится.
Например, на рисунке ниже показано, что произойдёт с порядком окон, если нажимать на Alt + Tab в течение 3 секунд. Если держать 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 строках содержатся целые положительные числа, не превосходящие 105 – длительность каждого нажатия в секундах.
Выходные данные:
Программа должна вывести одно целое число – позицию любимой среды Димы в конце рабочего дня.
Примеры
| № |
Входные данные |
Выходные данные |
Примечание |
| 1 |
3
2
3
1
5
2
|
3 |
На экране три окна. Пронумеруем окна от 1 до 3 в том порядке, в
котором они располагались в начале дня. Димина среда разработки
имела номер 2. Дима нажимал на Alt + Tab три раза,
продолжительность нажатий была 1, 5 и 2 секунды. Тогда
расположение окон после каждого из нажатий будет таким:
Нажатие в течение 1 с, второе окно перемещается в начало – 2 1 3.
Нажатие в течение 5 с, третье окно перемещается в начало – 3 2 1
Нажатие в течение 2 с, третье окно перемещается в начало – 1 3 2
В результате Димина среда разработки оказалась на месте 3 в списке
|