관측표의 큰 일교차

문제

한 날씨 관측소는 매일 아침 전날의 관측 결과를 표로 정리한다. 표의 각 행에는 그날의 최저 기온, 최고 기온, 검수 상태가 들어 있다. 데이터 담당자는 이 표에서 일교차가 기준 이상인 날의 수와 해당 날짜들의 일교차 합을 구하려 한다. 일교차는 최고 기온에서 최저 기온을 뺀 값이다. 기온과 일교차의 단위는 모두 섭씨도이며, 이 문제에서는 소수 부분 없이 정수로 기록한다. 검수 상태가 1이면 검수가 끝난 정상 기록이고, 0이면 아직 검수가 끝나지 않은 기록이다. 집계에는 검수 상태가 1인 행만 사용한다. 검수가 끝나지 않은 행은 기온이 어떻게 적혀 있든 날짜 수와 일교차 합에 모두 포함하지 않는다. 정상 기록 중에서도 일교차가 주어진 기준 D 이상인 행만 집계 대상이다. 일교차가 정확히 D인 날도 포함한다. 표에는 서로 다른 날짜의 기록이 한 행씩 들어 있으며, 모든 행은 같은 관측소에서 만들어졌다. 날짜 자체는 집계에 필요하지 않아 입력에서 생략한다. 따라서 한 행을 날짜 하나로 취급하면 된다. 서로 다른 행에 같은 기온과 같은 검수 상태가 나타나더라도 각각 별개의 날짜이므로 조건을 만족하는 모든 행을 센다. 가장 큰 일교차를 가진 날짜를 고르는 작업이 아니므로 값이 같은 행 사이에 우선순위를 정할 필요는 없다. 주어진 표를 읽고 집계 대상 날짜 수와 그 날짜들의 일교차 합을 차례대로 출력한다. 집계 대상이 하나도 없으면 두 값 모두 0으로 출력한다.

입력

첫째 줄에 행의 수 N과 일교차 기준 D가 공백으로 주어진다. N은 1 이상 1,000 이하의 정수이고, D는 0 이상 100 이하의 정수다.
다음 N개 줄에는 최저 기온 L, 최고 기온 H, 검수 상태 V가 공백으로 주어진다. L과 H는 -50 이상 50 이하의 정수이며 L ≤ H다. V는 0 또는 1이다.

출력

검수 상태가 1이고 H-L ≥ D인 행의 수와, 그 행들의 H-L 합을 공백으로 구분하여 한 줄에 출력한다. 해당 행이 없으면 0 0을 출력한다.

5 10
3 15 1
-2 8 1
0 20 0
7 12 1
5 18 1

3 35

3 8
1 8 1
-3 10 0
4 4 1

0 0

2 0
5 5 1
-2 -2 1

2 0

출처: Devin.KR 자체 제작