버스 안의 승객

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

버스가 차고지를 출발할 때 승객 4명이 타고 있습니다. 첫 번째 정류장에서 3명이 더 탑니다. 다음 정류장에서는 1명이 내리고 2명이 탑니다. 지금 버스에는 몇 명이 타고 있을까요?

이 문제에서는 이런 방식의 시나리오가 여러 개 주어집니다. 각 시나리오마다 버스가 정류장을 모두 거친 뒤, 마지막에 버스에 타고 있는 승객 수를 구하면 됩니다.

입력

입력에는 여러 개의 시나리오가 주어집니다.

각 시나리오는 다음과 같이 구성됩니다.

  • 첫째 줄에는 노선 번호(공백 없이 최대 5개의 문자 또는 숫자)와 버스의 정원 ZZ(최대 탑승 인원, 10Z10010 \le Z \le 100)가 공백으로 구분되어 주어집니다.
  • 둘째 줄에는 버스에 이미 타고 있는 승객 수 PP(0PZ0 \le P \le Z)가 주어집니다.
  • 셋째 줄에는 처리할 정류장의 수 SS(1S1001 \le S \le 100)가 주어집니다.
  • 이어지는 SS개의 줄에는 각각 두 정수가 공백으로 구분되어 주어집니다. 첫 번째 수는 그 정류장에서 내리는 승객 수, 두 번째 수는 타려고 기다리는 승객 수입니다.

각 정류장에서는 내리는 승객이 먼저 내립니다. 그 뒤 타려고 기다리는 승객 수가 남은 빈자리보다 많으면, 자리에 앉지 못하는 승객은 타지 못하고 남겨집니다(입석 승객은 허용되지 않습니다).

입력의 끝은 # 0만 있는 줄로 표시됩니다. 이 줄은 시나리오가 아니므로 처리하지 않습니다.

출력

각 시나리오마다 한 줄씩 출력합니다. 입력에 주어진 노선 번호를 그대로 출력하고, 공백 하나를 둔 뒤, 시나리오가 끝난 시점에 버스에 타고 있는 승객 수를 출력합니다.