BOJ 12453 カードシャッフル (Small)

문제 링크:

문제 내용

1 이상 $M$ 이하의 서로 다른 정수가 하나씩 쓰여 있는 $M$장의 카드로 이루어진 덱이 있습니다. 맨 처음에는 맨 위부터 $1, 2, \cdots, M$의 순서로 쌓여 있습니다.

다음의 쿼리를 $C$번 수행한 뒤에, 맨 위에서 $W$번째 카드에 쓰여 있는 수를 출력하세요.

• $A_i, B_i$: 맨 위에서 $A_i$번째 카드부터 아래쪽으로 연속한 $B_i$장의 카드를 덱에서 제거하여, 그대로 덱의 맨 위로 옮깁니다.

입력

첫 줄에는 테스트 케이스의 개수 $T$가 주어집니다. ($1 \le T \le 200$)

각 테스트 케이스에 대해, 첫 줄에는 $M$, $C$, $W$의 값이 주어집니다. ($1 \le M \le 100$, $1 \le C \le 100$, $1 \le W \le M$)

다음 $C$줄에는 쿼리가 하나씩 주어집니다. ($1 \le A_i, B_i \le M$, $1 \le A_i + B_i - 1 \le M$)

출력

각 테스트 케이스에 대해, 문제의 정답을 Case #{테스트 케이스 번호}: {문제의 정답}의 형식으로 출력합니다.

문제 풀이