주차장 정산 대상 시간

문제

한 주차장의 데이터 담당자는 출차가 끝난 이용 기록을 받아 추가 정산 대상 시간을 집계한다. 이용 기록 한 행에는 해당 이용의 전체 주차 시간과 면제권 사용 여부가 들어 있다. 주차 시간은 분 단위의 정수이며, 입차 시각과 출차 시각을 다시 계산할 필요는 없다. 표에 적힌 주차 시간은 이미 확인이 끝난 값이다. 이 주차장은 모든 일반 이용에 무료 시간 F분을 제공한다. 면제권을 사용하지 않은 이용의 주차 시간이 F분 이하라면 추가 정산 대상 시간은 0분이다. F분을 초과했다면 전체 주차 시간에서 F분을 뺀 만큼이 추가 정산 대상 시간이 된다. 예를 들어 무료 시간이 12분이고 주차 시간이 17분이라면 그 이용의 정산 대상 시간은 5분이다. 시간 단위로 올림하거나 일정한 묶음으로 나누지 않고 분 단위 값을 그대로 사용한다. 면제권을 사용한 이용은 주차 시간과 관계없이 정산 대상 시간이 0분이다. 면제권 사용 여부는 1이면 사용, 0이면 미사용을 뜻한다. 면제권을 사용한 이용에서 남는 무료 시간을 다른 이용에 넘기거나, 여러 이용의 주차 시간을 먼저 합친 뒤 무료 시간을 한 번만 빼는 방식은 사용하지 않는다. 무료 시간과 면제권 규칙은 각 행에 독립적으로 적용한다. 입력 표는 쉼표로 구분된 두 열로 이루어져 있으며, 첫 번째 행은 고정된 열 이름이다. 같은 내용의 행이 여러 번 나타나도 서로 다른 이용 기록이므로 각각 계산한다. 기록의 순서는 합계에 영향을 주지 않는다. 모든 이용 기록의 추가 정산 대상 시간을 더한 값을 구한다. 실제 요금은 계산하지 않는다. 기록이 없거나 모든 이용의 정산 대상 시간이 0분이면 합계로 0을 출력한다.

입력

첫째 줄에 정수 N과 F가 공백으로 구분되어 주어진다. 0 ≤ N ≤ 1,000이며 0 ≤ F ≤ 1,440이다.
둘째 줄에 헤더 minutes,pass가 주어진다.
다음 N개 줄에 정수 D와 P가 D,P 형식으로 주어진다. D는 전체 주차 시간이며 0 ≤ D ≤ 1,440이다. P는 면제권 사용 여부이며 0 또는 1이다. 쉼표 앞뒤에 공백이나 따옴표는 없고, 정수는 불필요한 앞자리 0 없이 표기한다.

출력

모든 기록의 추가 정산 대상 시간의 합을 분 단위 정수 하나로 출력한다. 합계가 없으면 0을 출력한다.

5 20
minutes,pass
35,0
100,1
20,0
8,0
60,0

55

3 0
minutes,pass
0,0
15,1
7,0

7

0 30
minutes,pass

0

출처: Devin.KR 자체 제작