느린 오류 요청 집계

문제

온라인 쇼핑몰의 운영 담당자는 주문 조회 기능에서 발생한 요청 기록을 확인하고 있다. 각 요청의 로그에는 요청을 구분하는 번호, 응답 상태 코드, 처리 시간이 기록된다. 담당자는 오류가 발생하면서 처리도 오래 걸린 요청을 골라, 해당 요청의 수와 처리 시간의 합을 운영 보고서에 넣으려고 한다. 로그 한 줄은 요청 번호, 상태 코드, 처리 시간의 세 항목으로 구성되며 항목 사이는 공백으로 구분된다. 요청 번호는 양의 정수이며, 서로 다른 로그에 같은 요청 번호가 등장하지 않는다. 상태 코드는 100 이상 599 이하의 정수다. 이 문제에서는 상태 코드가 500 이상 599 이하인 경우에만 서버 오류 요청으로 분류한다. 그 밖의 상태 코드는 모두 집계 대상에서 제외한다. 처리 시간의 단위는 밀리초다. 담당자가 정한 기준 시간 T에 대해, 서버 오류 요청이면서 처리 시간이 T 이상인 요청만 보고서에 포함한다. 처리 시간이 T와 정확히 같으면 포함한다. 처리 시간이 길더라도 서버 오류가 아니면 포함하지 않으며, 서버 오류라도 처리 시간이 T보다 짧으면 포함하지 않는다. 입력에 주어진 모든 로그는 각각 한 번씩 검사한다. 로그의 입력 순서는 집계 결과에 영향을 주지 않으며, 요청 번호의 크기나 순서도 집계 조건과 관계없다. 처리 시간의 합에는 조건을 만족하는 로그에 기록된 처리 시간 전체를 더한다. 기준 시간을 초과한 부분만 더하는 것은 아니다. 조건을 만족하는 요청이 하나도 없다면 요청 수와 처리 시간의 합은 모두 0이다. 보고서에 넣을 두 값을 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 T가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 0 ≤ T ≤ 10,000이다.
다음 N개의 줄에 요청 번호 R, 상태 코드 S, 처리 시간 D가 공백으로 구분되어 주어진다. 모두 정수이며 1 ≤ R ≤ 1,000,000, 100 ≤ S ≤ 599, 0 ≤ D ≤ 10,000이다. 요청 번호는 서로 다르다.

출력

집계 조건을 만족하는 요청 수와 해당 요청들의 처리 시간 합을 공백으로 구분하여 출력한다. 처리 시간 합의 단위는 밀리초다. 해당 요청이 없으면 0 0을 출력한다.

5 300
41 500 300
8 200 900
72 503 470
19 499 800
5 599 299

2 770

3 100
9 200 500
2 500 99
17 404 100

0 0

2 0
6 500 0
3 599 4

2 4

출처: Devin.KR 자체 제작