2858: 奇葩的路

现在有一条单个车道的路，两边会不断有车来，任意时刻路上只能有一个方 向的车，每辆车速度相同，同一方向的车必须在前一辆车上路 3 秒后才能上路， 可以在路口等待，不能超车，每个人在路口等过其忍受范围后便会不高兴，现在 请你安排过路顺序，使得不高兴的人数最少。

第一行两个整数 t 和 n，4 ≤ t ≤ 180 ，1 ≤ n ≤ 250，代表有 n 辆车， 每辆车过桥时间为 t 秒； 下面 n 行，描述每辆车，每行一个字符 c，两个数字 a 和 r；c=“E”或“W” 代表方向，a 代表到达时间（秒），r 代表最大忍受时间（秒，上路时间 - a）， 0 ≤ a < 86400，0 ≤ r ≤ 3600)，按到来顺序给出，a 相同时以到来顺序为 准。

输出一行一个整数，代表最少发怒人数。

8 3
W 10 0
W 10 3
E 17 4

0