상영관별 확정 좌석 집계

문제

한 영화관의 데이터 담당자는 예매 시스템에서 내려받은 CSV 자료를 이용해 특정 상영관의 확정 좌석 수를 계산한다. 자료의 각 행은 하나의 예매 묶음을 나타내며, 상영관 번호 hall, 처음 예매한 좌석 수 booked, 그중 취소한 좌석 수 canceled를 차례로 담고 있다. 한 행에서 최종적으로 남은 좌석 수는 booked에서 canceled를 뺀 값이다. 이 자료는 조회 시점의 최종 상태를 모은 표이다. canceled는 해당 행의 booked에 포함된 좌석 중 취소한 수이며, 별도의 취소 사건이나 다른 행에서 빼야 할 수량이 아니다. 각 행은 서로 다른 예매 묶음이므로 같은 상영관 번호와 같은 좌석 수가 반복되어도 모든 행을 각각 집계한다. 취소한 좌석 수는 처음 예매한 좌석 수를 넘지 않는다. 담당자는 조회 대상 상영관 번호 H와 hall 값이 같은 행만 선택한다. 선택한 각 행의 남은 좌석 수를 구한 뒤 모두 더한 값이 보고서에 들어갈 확정 좌석 수이다. 다른 상영관의 행은 합계에 영향을 주지 않는다. 예매 묶음의 크기를 비교하거나 가장 큰 행을 고르는 작업도 하지 않는다. 입력에는 자료 행의 수와 조회 대상 번호 다음에 CSV 머리글이 한 줄 주어진다. 머리글 다음의 N개 행만 실제 자료이다. CSV에는 쉼표로 구분한 정수 필드 세 개만 있으며, 따옴표나 필드 안의 공백, 빈 필드, 추가 열은 없다. 따라서 복잡한 인용 규칙을 처리할 필요는 없다. 조회 대상 상영관의 행이 하나도 없다면 확정 좌석 수는 0이다. 선택한 행의 좌석이 모두 취소된 경우에도 0이다. 결과는 상영관 하나의 합계이므로 동점 처리나 정렬은 필요하지 않다. 주어진 자료에서 보고서에 기록할 확정 좌석 수를 구한다.

입력

첫째 줄에 정수 N과 H가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ H ≤ 20이다.
둘째 줄에는 머리글 hall,booked,canceled가 정확히 주어진다.
이후 N개의 줄에는 hall,booked,canceled 순서의 정수 세 개가 쉼표로 구분되어 주어진다. 각 행에서 1 ≤ hall ≤ 20, 0 ≤ canceled ≤ booked ≤ 1,000이다. 자료 행의 순서는 임의이다.

출력

조회 대상 상영관 H의 확정 좌석 수를 정수 하나로 출력한다. 해당 상영관의 자료 행이 없으면 0을 출력한다.

5 3
hall,booked,canceled
3,12,2
1,8,0
3,5,5
3,9,1
2,10,3

18

3 7
hall,booked,canceled
1,10,0
2,4,1
1,0,0

0

2 4
hall,booked,canceled
4,6,6
4,3,3

0

출처: Devin.KR 자체 제작