캠핑장 창고 출입 기록

문제

캠핑장에는 공용 장비를 보관하는 창고가 있다. 보안 담당자는 창고 문 앞에서 수집한 출입 요청을 확인하고, 정해진 규칙에 따라 각 요청의 허용 여부를 판정하려 한다. 창고마다 운영 시간이 다르지만, 이번에 확인하는 기록은 모두 같은 창고에서 발생한 요청이다. 창고의 출입 허용 시작 시각은 L분, 종료 시각은 R분이며, 출입에 필요한 최소 권한 등급은 G다. 시각은 해당 날짜의 0시부터 지난 분으로 나타낸다. 예를 들어 60은 오전 1시를 뜻한다. 이 문제의 운영 시간은 자정을 넘지 않으며, 시작 시각과 종료 시각도 허용 시간에 포함된다. 각 요청에는 요청자의 권한 등급 a, 요청 시각 t, 출입 정지 여부 b가 기록되어 있다. b가 0이면 출입 정지 상태가 아니고, 1이면 출입 정지 상태다. 요청은 권한 등급이 G 이상이고, 요청 시각이 L 이상 R 이하이며, 출입 정지 상태가 아닐 때만 허용된다. 세 조건 중 하나라도 만족하지 않으면 거부된다. 높은 권한 등급을 가지고 있어도 출입 정지 상태라면 허용되지 않는다. 각 기록은 다른 기록과 관계없이 판정한다. 같은 사람이 여러 번 요청한 것으로 보이는 기록도 각각 하나의 요청으로 센다. 앞선 요청의 허용 여부에 따라 권한이나 출입 정지 상태가 바뀌는 일은 없다. 입력에 적힌 순서가 실제 시각 순서일 필요도 없다. 보안 담당자가 일일 보고서를 작성할 수 있도록, 전체 요청 중 허용된 요청 수와 거부된 요청 수를 구하는 프로그램을 작성한다. 두 수의 합은 반드시 입력으로 주어진 요청 수와 같아야 한다.

입력

첫째 줄에 정수 N, L, R, G가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 0 ≤ L ≤ R ≤ 1,439, 0 ≤ G ≤ 9다.
다음 N개 줄에는 각 요청을 나타내는 정수 a, t, b가 공백으로 구분되어 주어진다. 0 ≤ a ≤ 9, 0 ≤ t ≤ 1,439, b는 0 또는 1이다.

출력

허용된 요청 수와 거부된 요청 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 해당하는 요청이 없으면 그 수는 0으로 출력한다.

5 480 1080 3
3 480 0
2 600 0
9 1080 1
4 1080 0
5 479 0

2 3

3 0 0 0
0 0 0
9 1 0
0 0 1

1 2

2 300 500 9
8 400 0
9 400 1

0 2

출처: Devin.KR 자체 제작