Тасование Ханафуда
Есть несколько способов, чтобы перетасовать колоду карт. Одним из таких примеров является перетасовка для японской карточной игры "Ханафуда". Ниже показано, как ее выполнить.
Имеется колода из n карт. Начиная с p-ой карты сверху, c карт вынимаются и кладутся на вершину колоды, как показано на Рисунке. Такую операцию назовем операциею срезки.
Напишите программу, которая моделирует перетасовку Ханафуда, и выведет номер карты, которая в конце будет находиться наверху.
Рисунок: Операция срезки
Входные данные
Состоит из нескольких тестов. Каждый тест начинается со строки, содержащей два натуральных числа n (1 ≤ n ≤ 50) и r (1 ≤ r ≤ 50) - количество карт в колоде и количество операций срезания.
Каждая из следующих r строк описывает операцию срезания. Они выполняются в перечисленном порядке. Каждая строка содержит два натуральных числа p и c (p + c ≤ n + 1). Начиная с p-ой карты сверху, c карт вытаскиваются и кладутся наверх.
Последняя строка содержит два нуля.
Выходные данные
Для каждого теста вывести в отдельной строке номер верхней карты после выполнения тасования. Считайте, что сначала карты пронумерованы числами от 1 до n снизу доверху.