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