우편 구역의 접수 합계

문제

한 우체국의 데이터 담당자는 창구에서 작성한 접수 표를 이용해 특정 배달 구역의 물량을 확인한다. 표의 각 행에는 배달 구역 번호, 우편물 개수, 접수 확정 여부가 차례로 기록되어 있다. 같은 배달 구역이 여러 행에 나타날 수 있으며, 한 행의 우편물 개수는 그 행에서 한꺼번에 처리한 묶음의 크기를 뜻한다. 따라서 행의 수와 우편물 개수의 합은 서로 다른 값이다. 접수 확정 여부가 1인 행은 실제로 접수가 끝난 기록이다. 값이 0인 행은 창구에서 작성만 해 둔 임시 기록이므로 집계에서 제외한다. 임시 기록의 우편물 개수가 크더라도 합계에 더하지 않는다. 또한 접수가 확정되었더라도 배달 구역이 조사 대상과 다르면 제외한다. 조사 대상 구역과 번호가 같고 접수 확정 여부가 1인 행의 우편물 개수만 모두 더해야 한다. 표에는 이전 행을 취소하거나 수정하는 기록이 없다. 내용이 완전히 같은 행이 여러 번 나오더라도 각각 별개의 묶음이므로 조건에 맞는 행은 모두 더한다. 우편물 개수가 0인 행도 올바른 기록이며, 그 행이 집계 조건을 만족하면 합계에 0을 더한다. 입력 행의 순서는 합계에 영향을 주지 않는다. 첫 줄에는 표의 행 수와 조사 대상 구역 번호가 주어진다. 이후의 표는 쉼표로 열을 구분한 CSV 형식이며, 열 이름을 나타내는 머리글은 없다. 각 행에는 정수 세 개만 있고 쉼표 앞뒤에 공백은 없다. 조사 대상 구역에 속하는 확정 기록이 하나도 없거나 해당 기록의 우편물 개수가 모두 0이면 합계는 0이다. 데이터 담당자가 보고서에 적을 우편물 개수의 합을 구하는 프로그램을 작성한다.

입력

첫 줄에 정수 N과 K가 공백으로 구분되어 주어진다. N은 표의 행 수이고 K는 조사 대상 구역 번호이다. 1≤N≤1,000, 1≤K≤9이다.
다음 N개 줄에는 정수 Z,C,F가 이 순서대로 쉼표로 구분되어 주어진다. Z는 배달 구역 번호, C는 우편물 개수, F는 접수 확정 여부이다. 1≤Z≤9, 0≤C≤1,000, F는 0 또는 1이다. 머리글과 빈 줄은 없다.

출력

Z가 K와 같고 F가 1인 모든 행의 C를 더한 정수 하나를 출력한다. 해당하는 행이 없으면 0을 출력한다.

5 3
3,12,1
2,40,1
3,8,0
3,5,1
3,0,1

17

3 7
7,15,0
6,20,1
1,0,1

0

2 1
1,9,1
1,9,1

18

출처: Devin.KR 자체 제작