도로 공사

페르는 도로를 보수한다. 작업은 방향마다 차선이 하나씩 있는 도로에서 이루어진다. 한쪽 방향 차선을 막으면 모든 차량이 남은 차선 하나로 지나가야 하므로, 어느 순간에도 한 방향만 통행을 허용한다. 페르는 이 구간의 통행을 정리하는 일을 자주 맡는다.

어떤 차도 페르가 출발 신호를 주기 전에는 움직이지 않고, 모든 차는 보수 구간을 같은 속도로 통과한다. 차선이 하나뿐이라서 한 방향 차량이 구간을 빠져나간 뒤에야 반대 방향 차량이 들어갈 수 있다. 안전을 위해 같은 방향으로 가는 차량은 서로 3초 이상 간격을 두어야 한다.

예를 들어 차 A와 B가 10초에 서쪽 끝에 도착했다면, 페르는 도착한 순서대로 가장 빨라도 10초와 13초에 두 차를 출발시킨다. 이때 구간을 통과하는 데 8초가 걸리고 차 C가 17초에 동쪽 끝에 도착하면, C는 4초를 기다려 21초에 출발 신호를 받는다.

운전자가 너무 오래 서 있다고 여겨 페르에게 짜증을 내는 것이 문제다. 페르는 운전자마다 짜증이 나기 전까지 참을 수 있는 시간을 기록해 두었다. 어느 날 자기 일을 평가해 보려고 페르는 차량이 구간의 두 끝에 도착한 시각을 적어 두었다. 페르의 질문은 이것이다. 짜증이 난 운전자는 최소 몇 명인가? 운전자는 보수 구간에 도착한 시각부터 실제로 출발 신호를 받은 시각까지의 시간이 자기가 참을 수 있는 시간을 넘으면 짜증이 난다.

첫 줄에 두 정수 $t$와 $n$이 주어진다 ($4 \le t \le 180$, $1 \le n \le 250$). $t$는 차 한 대가 보수 구간을 통과하는 데 걸리는 시간(초)이고, $n$은 구간에 도착하는 차량의 총 대수다. 이어지는 $n$개의 줄에 차량 한 대씩이 다음 형식으로 주어진다.

• 문자 $d$. 구간의 서쪽 끝에 도착하는 차는 W, 동쪽 끝에 도착하는 차는 E다.
• 두 정수 $a$와 $r$ ($0 \le a < 86400$, $0 \le r \le 3600$). $a$는 자정 이후 도착 시각(초)이고, $r$은 운전자가 짜증이 나기까지 걸리는 시간(초)이다.

차량은 입력에 주어진 순서대로 도착하고 서로 추월할 수 없다. 특히 운전자가 이미 짜증이 난 차도 출발 신호를 받아 보수 구간을 통과할 때까지 줄에서 기다려야 한다.

짜증이 난 운전자의 최소 인원을 한 줄에 출력한다.