버스 안의 승객
시간 제한1초메모리 제한128 MB
여러 정류장에서 승하차하는 승객 수를 용량을 넘지 않게 추적한 뒤 마지막 승객 수를 출력한다.
문제
버스가 차고지를 출발할 때 승객 4명이 타고 있습니다. 첫 번째 정류장에서 3명이 더 탑니다. 다음 정류장에서는 1명이 내리고 2명이 탑니다. 지금 버스에는 몇 명이 타고 있을까요?
이 문제에서는 이런 방식의 시나리오가 여러 개 주어집니다. 각 시나리오마다 버스가 정류장을 모두 거친 뒤, 마지막에 버스에 타고 있는 승객 수를 구하면 됩니다.
입력
입력에는 여러 개의 시나리오가 주어집니다.
각 시나리오는 다음과 같이 구성됩니다.
- 첫째 줄에는 노선 번호(공백 없이 최대 5개의 문자 또는 숫자)와 버스의 정원 (최대 탑승 인원, )가 공백으로 구분되어 주어집니다.
- 둘째 줄에는 버스에 이미 타고 있는 승객 수 ()가 주어집니다.
- 셋째 줄에는 처리할 정류장의 수 ()가 주어집니다.
- 이어지는 개의 줄에는 각각 두 정수가 공백으로 구분되어 주어집니다. 첫 번째 수는 그 정류장에서 내리는 승객 수, 두 번째 수는 타려고 기다리는 승객 수입니다.
각 정류장에서는 내리는 승객이 먼저 내립니다. 그 뒤 타려고 기다리는 승객 수가 남은 빈자리보다 많으면, 자리에 앉지 못하는 승객은 타지 못하고 남겨집니다(입석 승객은 허용되지 않습니다).
입력의 끝은 # 0만 있는 줄로 표시됩니다. 이 줄은 시나리오가 아니므로 처리하지 않습니다.
출력
각 시나리오마다 한 줄씩 출력합니다. 입력에 주어진 노선 번호를 그대로 출력하고, 공백 하나를 둔 뒤, 시나리오가 끝난 시점에 버스에 타고 있는 승객 수를 출력합니다.