eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Тасование Ханафуда

Тасование Ханафуда

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Есть несколько способов, чтобы перетасовать колоду карт. Одним из таких примеров является перетасовка для японской карточной игры "Ханафуда". Ниже показано, как ее выполнить.

Имеется колода из n карт. Начиная с p-ой карты сверху, c карт вынимаются и кладутся на вершину колоды, как показано на Рисунке. Такую операцию назовем операциею срезки.

Напишите программу, которая моделирует перетасовку Ханафуда, и выведет номер карты, которая в конце будет находиться наверху.

prb7023

Рисунок: Операция срезки

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

Состоит из нескольких тестов. Каждый тест начинается со строки, содержащей два натуральных числа n (1n50) и r (1r50) - количество карт в колоде и количество операций срезания.

Каждая из следующих r строк описывает операцию срезания. Они выполняются в перечисленном порядке. Каждая строка содержит два натуральных числа p и c (p + cn + 1). Начиная с p-ой карты сверху, c карт вытаскиваются и кладутся наверх.

Последняя строка содержит два нуля.

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

Для каждого теста вывести в отдельной строке номер верхней карты после выполнения тасования. Считайте, что сначала карты пронумерованы числами от 1 до n снизу доверху.

Пример

Входные данные #1
5 2
3 1
3 1
10 3
1 10
10 1
8 3
0 0
Выходные данные #1
4
4
Источник 2004 ACM International Collegiate Programming Contest, Japan Domestic Contest, Ehime, Япония, Июль 2, Задача A