분기점의 버스 노선판

문제

한 마을의 버스 차고지에서는 출발을 앞둔 버스마다 이번 운행에 사용할 노선판을 정한다. 모든 버스는 같은 분기점을 지나지만, 분기점 이후에는 서로 다른 길을 이용할 수 있다. 노선판은 기본 노선, 우회 노선, 회송 노선의 세 종류이며, 한 버스에는 반드시 하나의 노선판만 붙인다. 담당자는 각 버스가 분기점에 도착할 예정인 시각과 그때 타고 있을 승객 수를 보고 노선판을 정한다. 시각은 해당 날짜의 0시부터 지난 분으로 나타낸다. 입력으로 주어지는 두 정수 A와 B는 혼잡 구간의 시작 시각과 종료 시각이다. 도착 예정 시각이 A 이상 B 미만이면 혼잡 구간에 해당한다. 따라서 정확히 A에 도착하는 버스는 혼잡 구간에 포함되고, 정확히 B에 도착하는 버스는 포함되지 않는다. 혼잡 구간은 자정을 넘어 이어지지 않는다. 노선판은 다음 순서대로 정한다. 먼저 승객 수가 0명이면 도착 예정 시각과 관계없이 회송 노선판을 붙인다. 승객이 한 명 이상인 버스 중에서 혼잡 구간에 도착할 예정인 버스에는 우회 노선판을 붙인다. 나머지 버스에는 기본 노선판을 붙인다. 특히 혼잡 구간에 도착하더라도 승객이 없다면 우회 노선이 아니라 회송 노선이 된다. 각 버스의 도착 예정 시각과 승객 수는 이미 확정되어 있다. 앞선 버스에 어떤 노선판을 붙였는지는 뒤의 버스에 영향을 주지 않으며, 입력에 같은 시각과 같은 승객 수가 여러 번 나타나면 각각 별개의 버스로 처리한다. 입력 순서가 시각 순서일 필요도 없다. 차고지에서 준비해야 할 기본 노선판, 우회 노선판, 회송 노선판의 개수를 이 순서대로 구하는 프로그램을 작성한다. 어떤 종류가 한 번도 필요하지 않으면 그 종류의 개수는 0이다.

입력

첫째 줄에 버스 수 N과 혼잡 구간의 시작 시각 A, 종료 시각 B가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 0 ≤ A < B ≤ 1,440이다.
다음 N개 줄에는 각 버스의 도착 예정 시각 T와 승객 수 P가 공백으로 구분되어 주어진다. 0 ≤ T ≤ 1,439, 0 ≤ P ≤ 60이다. 입력의 모든 수는 정수이다.

출력

기본 노선판, 우회 노선판, 회송 노선판의 개수를 공백으로 구분하여 한 줄에 출력한다.

5 420 540
419 3
420 1
539 0
540 8
500 2

2 2 1

3 0 1440
0 0
1439 0
720 0

0 0 3

3 100 101
99 1
100 1
101 1

2 1 0

출처: Devin.KR 자체 제작