회의실 실사용 시간 집계

문제

한 사무실의 회의실 관리 담당자는 하루 동안 수집한 이용 기록으로 실사용 보고서를 만든다. 예약 시스템에는 회의실을 예약한 뒤 실제로 사용한 기록과 사용하지 않은 기록이 함께 남는다. 담당자는 예약 시간 전체를 사용 시간으로 간주하지 않고, 실제 사용 여부가 확인된 기록만 보고서에 포함하려고 한다. 각 기록은 회의실 번호, 예약한 시간의 길이, 실제 사용 여부를 이 순서대로 적은 CSV 한 줄이다. 세 값은 쉼표 하나로 구분되며, 줄 안에는 공백이나 따옴표가 없다. 실제 사용 여부는 사용했으면 1, 사용하지 않았으면 0이다. 시간의 길이는 분 단위이며, 실제로 사용한 기록은 적힌 시간 전체를 사용한 것으로 처리한다. 사용하지 않은 기록은 시간이 얼마이든 집계에서 제외한다. 보고서에는 조사할 회의실 번호 하나가 지정된다. 입력에 있는 모든 기록 중 회의실 번호가 지정된 번호와 같고 실제 사용 여부가 1인 기록의 시간만 더해야 한다. 다른 회의실의 기록은 실제로 사용했더라도 더하지 않는다. 조건을 만족하는 기록이 여러 개라면 각각의 시간을 모두 더한다. 입력에 같은 내용의 줄이 여러 번 나와도 각 줄은 서로 다른 이용 기록이므로 한 번씩 계산한다. 기록은 시간순이나 회의실 번호순으로 정렬되어 있지 않을 수 있다. 별도로 이용 시각을 추정하거나 기록 사이의 겹침을 판단할 필요는 없다. 지정된 회의실의 기록이 없거나, 그 회의실을 실제로 사용한 기록이 하나도 없다면 합계는 0이다. 주어진 기록으로 지정된 회의실의 총 실사용 시간을 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록 수 N과 조사할 회의실 번호 R이 공백으로 구분되어 주어진다. N과 R은 정수이며 1 ≤ N ≤ 1,000, 1 ≤ R ≤ 100이다.
다음 N개 줄에는 각각 회의실 번호 a, 예약 시간 b, 실제 사용 여부 c가 a,b,c 형식으로 주어진다. 모두 정수이며 1 ≤ a ≤ 100, 1 ≤ b ≤ 600, c는 0 또는 1이다. 각 값에는 불필요한 앞자리 0이 없다. CSV 줄에는 쉼표 두 개 외의 구분 문자, 공백, 따옴표가 없다.

출력

지정된 회의실의 총 실사용 시간을 분 단위 정수 하나로 출력한다. 집계할 기록이 없다면 0을 출력한다.

5 3
3,40,1
2,80,1
3,25,0
3,15,1
3,40,1

95

3 8
8,60,0
4,20,1
8,10,0

0

출처: Devin.KR 자체 제작