하나후다 셔플

카드 한 벌을 섞는 방법은 여러 가지가 있다. 일본의 카드 게임 '하나후다(花札)'에서 쓰이는 하나후다 셔플도 그중 하나이며, 방법은 다음과 같다.

$n$장의 카드로 이루어진 덱이 있다. 한 번의 컷 연산은, 위에서부터 $p$번째 카드를 시작으로 하는 연속한 $c$장을 통째로 덱에서 빼내어, 그 묶음의 내부 순서를 그대로 유지한 채 덱의 맨 위에 올려놓는 것이다. 셔플은 이러한 컷 연산을 주어진 순서대로 여러 번 수행한다.

하나후다 셔플을 시뮬레이션하여, 마지막에 덱의 맨 위에 놓이는 카드가 무엇인지 구하는 프로그램을 작성하라.

입력은 여러 개의 데이터 집합으로 이루어진다. 각 데이터 집합은 두 양의 정수 $n$과 $r$($1 \le n \le 50$, $1 \le r \le 50$)이 적힌 줄로 시작한다. $n$은 덱에 있는 카드 수, $r$은 컷 연산의 횟수이다.

이어지는 $r$개의 줄은 각각 하나의 컷 연산을 나타내며, 적힌 순서대로 수행된다. 각 줄에는 $p + c \le n + 1$을 만족하는 두 양의 정수 $p$와 $c$가 주어진다. 위에서부터 $p$번째 카드를 시작으로 $c$장을 빼내어 맨 위에 올린다.

입력의 끝은 두 개의 $0$이 적힌 줄로 표시된다. 모든 입력 줄은 공백 하나로 구분된 정확히 두 개의 정수만을 포함하며, 다른 문자는 없다.

각 데이터 집합에 대해, 셔플이 끝난 뒤 맨 위 카드의 번호를 한 줄에 하나씩 출력한다. 처음에 카드는 덱의 맨 아래에서 맨 위 방향으로 $1$부터 $n$까지 번호가 매겨져 있다. 앞뒤 공백과 같은 불필요한 문자는 출력하지 않는다.