항공권 가격판의 기록

문제

한 항공권 판매 창구에서는 한 노선의 항공권 가격을 가격판에 표시한다. 영업을 시작할 때 표시된 가격은 P원이다. 담당자는 영업 중에 발생한 가격 변경과 판매를 시간순으로 기록했으며, 이 기록을 이용해 하루 동안의 판매 금액을 계산하려 한다. 기록에는 세 종류의 작업이 있다. U x는 현재 표시된 가격을 x원 올리는 작업이다. D x는 현재 표시된 가격을 x원 내리는 작업이다. 다만 가격은 음수가 될 수 없으므로, x원이 현재 가격보다 크면 가격을 0원으로 바꾼다. B x는 현재 표시된 가격으로 항공권 x장을 판매하는 작업이다. 각 작업의 x는 양의 정수다. 가격 변경 작업은 그 작업이 처리된 직후부터 적용된다. 이미 판매한 항공권의 금액은 이후 가격이 바뀌어도 수정하지 않는다. 판매 작업 자체는 가격을 바꾸지 않으며, 한 번의 판매 작업에서 판매하는 모든 항공권에는 같은 가격을 적용한다. 재고는 충분하므로 기록에 있는 판매는 모두 이루어진다. 가격이 0원인 상태에서도 판매 작업을 처리한다. 이때 판매 금액은 0원이지만, 이후 가격을 올리는 작업은 정상적으로 적용한다. 가격을 내릴 때 현재 가격보다 많이 내렸더라도 초과한 금액을 별도로 기억하지 않는다. 예를 들어 현재 가격이 40원일 때 D 60을 처리하면 가격은 0원이 되고, 이어서 U 15를 처리하면 가격은 15원이 된다. 주어진 N개의 작업을 입력 순서대로 모두 처리했을 때의 전체 판매 금액과 마지막 가격판의 가격을 구하는 프로그램을 작성한다. 가격 변경 작업은 판매 금액에 직접 더하거나 빼지 않으며, 판매 기록이 하나도 없으면 전체 판매 금액은 0원이다.

입력

첫째 줄에 작업 수 N과 최초 가격 P가 공백으로 구분되어 주어진다.
다음 N개의 줄에 작업을 나타내는 문자와 정수 x가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000이다.
0 ≤ P ≤ 1,000,000이다.
작업 문자는 U, D, B 중 하나다.
U와 D 작업에서는 1 ≤ x ≤ 1,000,000이다.
B 작업에서는 1 ≤ x ≤ 1,000이다.
입력에 등장하는 모든 수는 정수다.

출력

전체 판매 금액과 모든 작업을 처리한 뒤의 가격을 순서대로 공백으로 구분하여 한 줄에 출력한다. 두 값 모두 원 단위의 정수로 출력하며, 단위 문자는 붙이지 않는다.

5 100
B 2
D 150
B 3
U 40
B 4

360 40

3 0
D 10
U 25
U 5

0 30

4 50
U 20
B 3
D 10
B 2

330 60

출처: Devin.KR 자체 제작