편의점 단말의 점검 구간

문제

편의점의 무인 주문 단말은 처리 결과를 한 줄씩 기록한다. 운영 담당자는 특정 시간 구간에 발생한 오류 기록만 모아 점검 보고서를 만들려고 한다. 기록 한 줄에는 발생 시각과 처리 상태가 들어 있으며, 발생 시각은 자정부터 지난 초의 수를 나타내는 정수다. 처리 상태는 OK, ERROR, CHECK 중 하나다. OK는 정상적으로 처리를 마쳤다는 뜻이고, ERROR는 처리 중 오류가 발생했다는 뜻이며, CHECK는 단말이 자체 점검을 수행했다는 뜻이다. 보고서에는 ERROR 상태인 기록만 포함한다. CHECK는 정상 처리 기록도 오류 기록도 아니며, 이름에 점검이라는 의미가 있더라도 보고서의 오류 개수에는 더하지 않는다. 담당자는 조사할 구간의 시작 시각 L과 끝 시각 R을 정한다. 발생 시각이 L 이상 R 이하인 오류 기록만 조사 대상이다. 구간의 양 끝 시각에 발생한 오류도 포함한다. 시각이 구간 안에 있더라도 상태가 ERROR가 아니면 제외하고, 상태가 ERROR이더라도 시각이 구간 밖이면 제외한다. 입력된 기록은 저장 장치에서 수집한 순서대로 제공되므로 발생 시각 순서로 정렬되어 있다고 보장하지 않는다. 같은 시각에 여러 기록이 있을 수 있고, 시각과 상태가 모두 같은 줄이 반복될 수도 있다. 각 줄은 서로 다른 처리에서 만들어진 기록이므로 내용이 같아도 각각 한 번씩 센다. 보고서에는 조사 대상 오류 기록의 총개수와, 그중 가장 늦은 발생 시각을 적는다. 가장 늦은 시각의 기록이 여러 개라면 그 시각을 한 번만 적는다. 조사 대상 오류가 하나도 없으면 개수는 0으로 적고 가장 늦은 발생 시각 대신 -1을 적는다. 주어진 기록을 읽어 이 두 값을 구해야 한다.

입력

첫째 줄에 정수 N, L, R이 공백으로 구분되어 주어진다.
1 ≤ N ≤ 1,000
0 ≤ L ≤ R ≤ 86,399
다음 N개 줄에 정수 t와 상태 문자열 s가 공백으로 구분되어 주어진다.
0 ≤ t ≤ 86,399이며, s는 OK, ERROR, CHECK 중 하나다. 기록의 시각 순서는 임의이며 같은 기록이 반복될 수 있다.

출력

조사 대상 오류 기록의 개수와 그중 가장 늦은 발생 시각을 공백으로 구분하여 한 줄에 출력한다. 조사 대상 오류가 없으면 0 -1을 출력한다.

6 100 200
200 ERROR
150 OK
99 ERROR
120 ERROR
200 ERROR
180 CHECK

3 200

3 40 40
40 CHECK
39 ERROR
41 ERROR

0 -1

1 0 0
0 ERROR

1 0

출처: Devin.KR 자체 제작