eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

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

prb7023

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

Giriş verilənləri

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

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

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
5 2
3 1
3 1
10 3
1 10
10 1
8 3
0 0
Çıxış verilənləri #1
4
4
Mənbə 2004 ACM International Collegiate Programming Contest, Japan Domestic Contest, Ehime, Япония, Июль 2, Задача A