캠핑장 물통의 저녁 기록

문제

캠핑장의 한 구역에서는 공동 물통에 담긴 물을 사용한다. 물통에는 최대 C리터까지 담을 수 있으며, 기록을 시작할 때는 정확히 W리터가 들어 있다. 관리자는 저녁 동안 발생한 물 보충과 물 사용을 시간순으로 기록했다. 각 기록의 양은 리터 단위의 양의 정수이며, 기록에 적힌 순서대로 하나씩 처리한다. 종류가 1인 기록은 물을 보충하는 작업이다. 현재 물의 양에 기록된 양을 더하되, 물통의 최대 용량을 넘는 물은 밖으로 흘러간다. 따라서 보충 작업 직후 물통에 남는 양은 최대 C리터다. 흘러간 물은 이후 작업에서 사용할 수 없으며, 따로 합계를 구할 필요도 없다. 종류가 2인 기록은 물을 사용하는 작업이다. 현재 물이 요청한 양 이상이면 요청한 양만큼 물을 꺼낸다. 현재 물이 요청한 양보다 적으면 남아 있는 물을 전부 꺼내고 물통은 빈 상태가 된다. 부족한 양을 다음 기록으로 넘기거나 나중에 보충된 물에서 추가로 꺼내지는 않는다. 물이 전혀 없는 상태에서 사용 기록이 나와도 물통의 양은 0리터로 유지된다. 물의 양이 요청한 양과 정확히 같다면 사용 후에는 빈 물통이 된다. 보충 후의 양이 최대 용량과 정확히 같다면 넘쳐흐르는 물 없이 가득 찬 상태가 된다. 모든 작업 사이에는 기록되지 않은 보충이나 사용이 없으며, 물이 증발하거나 새어 나가는 일도 없다. 관리자는 마지막 기록까지 처리한 뒤 물통에 얼마의 물이 남는지 알고 싶다. 물통의 최대 용량, 처음 들어 있던 물의 양, 그리고 N개의 기록이 주어진다. 각 기록을 순서대로 적용하여 마지막에 남아 있는 물의 양을 구한다. 모든 계산은 정수 리터 단위로 수행한다.

입력

첫째 줄에 물통의 최대 용량 C, 처음 물의 양 W, 기록 수 N이 공백으로 구분되어 주어진다. 다음 N개의 줄에 기록의 종류 T와 양 A가 주어진다. 모든 입력은 정수이며 1 ≤ C ≤ 1,000, 0 ≤ W ≤ C, 1 ≤ N ≤ 1,000, T ∈ {1, 2}, 1 ≤ A ≤ 1,000이다.

출력

모든 기록을 처리한 뒤 물통에 남아 있는 물의 양을 정수로 한 줄에 출력한다. 물통이 비어 있으면 0을 출력한다.

10 3 4
1 9
2 4
2 8
1 2

2

5 0 2
2 3
1 8

5

7 7 1
2 7

0

출처: Devin.KR 자체 제작