농장의 출고 가능 수량

문제

한 농장의 데이터 담당자는 수확 작업이 끝날 때마다 작업 기록을 모아 출고 계획을 세운다. 작업자는 한 구역에서 한 작물을 수확한 결과를 표의 한 행으로 작성한다. 같은 작물을 여러 구역에서 수확할 수 있으므로, 하나의 작물 코드가 여러 행에 등장할 수 있다. 담당자가 구하려는 값은 지정한 작물 하나의 출고 가능 수량이다. 작업 기록은 쉼표로 열을 구분하는 CSV 형식이다. 표의 첫 행은 crop,harvest,discard라는 고정된 머리글이다. 이후 각 행에는 작물 코드, 수확 수량, 제외 수량이 이 순서대로 들어 있다. 수확 수량은 그 작업에서 거둔 전체 개수이고, 제외 수량은 그중 상태가 좋지 않아 출고할 수 없는 개수다. 따라서 한 행의 출고 가능 수량은 수확 수량에서 제외 수량을 뺀 값이다. 담당자는 조회할 작물 코드와 정확히 일치하는 행만 집계한다. 작물 코드의 일부가 같거나 앞부분만 같다는 이유로 같은 작물로 취급하지 않는다. 코드가 일치하는 모든 행의 출고 가능 수량을 더한 값이 최종 결과다. 각 행은 서로 다른 작업의 결과이므로, 내용이 완전히 같은 행이 반복되더라도 각각 한 번씩 집계한다. 머리글은 작업 기록이 아니므로 합계에 포함하지 않는다. 모든 작물 코드는 영문 소문자로만 이루어져 있으며 길이는 1 이상 12 이하이다. 각 작업의 수확 수량은 0 이상 1,000 이하의 정수이고, 제외 수량은 0 이상 수확 수량 이하의 정수다. CSV의 각 작업 행에는 쉼표가 정확히 두 개 있으며, 공백이나 따옴표는 없다. 수량은 불필요한 앞자리 0이 없는 십진수로 적혀 있고, 값이 0이면 0으로 적힌다. 작업 기록의 개수는 1 이상 1,000 이하이다. 조회할 작물의 기록이 하나도 없거나, 해당 작물의 수확물이 모두 제외되었다면 출고 가능 수량은 0이다. 주어진 표에서 조회할 작물의 출고 가능 수량을 계산한다.

입력

첫째 줄에 작업 기록의 개수 N과 조회할 작물 코드 T가 공백으로 구분되어 주어진다. N은 1 이상 1,000 이하의 정수이며, T는 길이가 1 이상 12 이하인 영문 소문자 문자열이다.
둘째 줄에는 머리글 crop,harvest,discard가 주어진다.
이후 N개의 줄에는 각각 작물 코드 C, 수확 수량 H, 제외 수량 D가 C,H,D 형식으로 주어진다. C는 길이가 1 이상 12 이하인 영문 소문자 문자열이다. H와 D는 정수이며 0 ≤ D ≤ H ≤ 1,000을 만족한다.

출력

조회할 작물 T의 출고 가능 수량 합계를 정수 하나로 출력한다. 해당 작물의 기록이 없으면 0을 출력한다.

5 mint
crop,harvest,discard
mint,18,3
bean,20,2
mint,7,7
mint,12,1
beet,9,0

26

3 kale
crop,harvest,discard
bean,4,0
beet,6,1
bean,0,0

0

3 pea
crop,harvest,discard
pea,8,2
pea,8,2
pear,100,0

12

출처: Devin.KR 자체 제작