회의실 예약 정산

문제

공유 사무실의 백엔드 담당자는 회의실 예약 N건의 결제 금액을 정산하려 한다. 모든 회의실에는 같은 요금 규칙을 적용한다. 각 예약에는 실제 이용 시간과 회원 여부가 기록되어 있으며, 예약 한 건의 결제 금액을 먼저 확정한 뒤 모든 결제 금액을 합산한다. 예약 시간의 겹침이나 회의실 배정은 고려하지 않는다. 회의실의 이용 요금은 30분 단위로 계산한다. 30분당 기본요금은 P원이다. 실제 이용 시간이 30분의 배수가 아니라면 남은 시간이 아무리 짧아도 30분을 추가로 이용한 것으로 계산한다. 예를 들어 1분과 30분은 각각 한 단위이고, 31분은 두 단위이다. 이렇게 구한 이용 단위 수에 P를 곱한 금액이 해당 예약의 기본금액이다. 회원 예약에는 기본금액의 10퍼센트를 할인한다. 다만 할인액은 예약 한 건당 최대 2,000원이다. 기본금액의 10퍼센트를 계산했을 때 원 미만의 부분은 버린 후, 그 값과 2,000원 중 작은 값을 할인액으로 정한다. 비회원 예약의 할인액은 0원이다. 이용 시간에 따른 별도의 추가 할인은 없다. 기본금액에서 할인액을 뺀 금액에 10퍼센트의 세금을 붙인다. 세금도 원 미만의 부분을 버려 정수 원으로 계산한다. 할인 후 금액과 세금을 더한 값이 예약 한 건의 최종 결제 금액이다. 할인액과 세금은 반드시 예약별로 계산하며, 여러 예약의 금액을 먼저 합친 뒤 계산하지 않는다. 모든 예약은 이용 시간이 1분 이상인 유효한 예약이다. 입력된 예약을 모두 정산하여 최종 결제 금액의 합계를 구하는 프로그램을 작성한다.

입력

첫째 줄에 예약 수 N과 30분당 기본요금 P가 공백으로 구분되어 주어진다. N과 P는 정수이며 1 ≤ N ≤ 1,000, 1 ≤ P ≤ 10,000이다.
다음 N개 줄에는 실제 이용 시간 T와 회원 여부 M이 공백으로 구분되어 주어진다. T는 분 단위의 정수이며 1 ≤ T ≤ 1,440이다. M은 회원이면 1, 비회원이면 0인 정수이다.

출력

모든 예약의 최종 결제 금액을 합한 정수를 한 줄에 출력한다. 금액은 원 단위이며 통화 기호나 자릿수 구분 기호를 붙이지 않는다.

3 1000
30 0
31 1
61 1

6050

2 7000
90 1
1 0

28600

2 7
1 1
31 1

21

출처: Devin.KR 자체 제작