수족관 산소 경고 집계

문제

한 수족관에서는 여러 수조의 산소 센서 로그를 모아 운영 화면에 표시한다. 각 로그에는 센서가 설치된 수조 번호와 산소 측정값이 기록된다. 운영 담당자는 전체 로그 중 경고가 필요한 측정이 몇 번 있었는지와, 그 측정들이 경고 기준에 얼마나 못 미쳤는지를 함께 확인하려 한다. 모든 수조에는 같은 경고 기준 L을 적용한다. 산소 측정값 V가 L보다 작으면 해당 로그를 경고 로그로 분류한다. 이때 부족량은 L에서 V를 뺀 값이다. 측정값이 L과 같거나 L보다 크면 정상 로그로 분류하며, 부족량은 0이다. 측정값과 경고 기준은 모두 시스템에서 사용하는 정수 단위로 주어지므로 소수 계산이나 단위 변환은 필요하지 않다. 운영 화면에 표시할 첫 번째 값은 경고 로그의 개수다. 두 번째 값은 모든 경고 로그의 부족량을 더한 값이다. 정상 로그의 측정값이 기준보다 높더라도 그 차이를 다른 로그의 부족량에서 빼지 않는다. 예를 들어 기준이 10이고 두 측정값이 각각 7과 13이면, 경고 로그는 한 개이고 부족량의 합은 3이다. 같은 수조에서 여러 번 측정한 기록이 나타날 수 있다. 이 경우 마지막 기록만 남기거나 수조별 평균을 구하지 않고, 주어진 모든 로그를 각각 한 번씩 집계한다. 같은 수조 번호와 측정값이 반복되더라도 서로 다른 측정 기록이다. 수조 번호는 로그가 어느 수조에서 왔는지를 나타내며, 이번 집계에서는 수조별 결과를 따로 출력하지 않는다. 수집된 로그와 경고 기준이 주어졌을 때 두 집계 값을 구하는 프로그램을 작성한다. 경고 로그가 하나도 없으면 경고 로그의 개수와 부족량의 합은 모두 0이다.

입력

첫째 줄에 로그의 개수 N과 경고 기준 L이 공백으로 구분되어 주어진다. N과 L은 각각 1 이상 1,000 이하의 정수다.
다음 N개의 줄에 수조 번호 T와 산소 측정값 V가 공백으로 구분되어 주어진다. T는 1 이상 100 이하의 정수이고, V는 0 이상 1,000 이하의 정수다. 수조 번호는 반복될 수 있으며, 로그는 측정 순서대로 주어진다.

출력

경고 로그의 개수와 부족량의 합을 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 두 값은 모두 정수로 출력한다. 경고 로그가 없으면 0 0을 출력한다.

5 40
2 35
7 40
2 12
9 56
7 39

3 34

3 8
1 8
1 9
4 100

0 0

3 10
5 0
5 0
5 10

2 20

출처: Devin.KR 자체 제작