만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

버스 안의 승객

시간 제한1초메모리 제한128 MB

요약
여러 정류장에서 승하차하는 승객 수를 용량을 넘지 않게 추적한 뒤 마지막 승객 수를 출력한다.
난이도

쉬움10점 중 3점

유형
시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

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

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

입력

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

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

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

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

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

출력

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

예제4

  1. 예제 1

    입력
    36A 26
    4
    2
    0 3
    1 2
    # 0
    
    예상 출력
    36A 8
    
  2. 예제 2

    입력
    1 10
    8
    1
    0 5
    # 0
    
    예상 출력
    1 10
    
  3. 예제 3

    입력
    AB12 50
    20
    3
    5 10
    10 0
    15 40
    # 0
    
    예상 출력
    AB12 40
    
  4. 예제 4

    입력
    X 20
    0
    1
    0 20
    Y99 100
    100
    1
    50 60
    # 0
    
    예상 출력
    X 20
    Y99 100