图片来自 Jocelyn Kinghorn，有裁剪

Per 正在维修道路。这项工作集中在双向单车道的道路上。因此，当 Per 关闭其中一个方向的车道时，所有交通都必须通过另一条车道。这是通过在任何时候只允许一个方向通行来实现的。Per 经常被分配指挥这条车道交通的任务。

在得到 Per 的“出发”信号之前，没有车辆可以行驶，并且所有车辆通过维护路段的速度相同。因为只有一条车道，一个方向的车辆必须离开该路段，另一个方向的车辆才能进入。出于安全原因，朝同一方向行驶的车辆之间必须保持至少 $3$ 秒的时间间隔。

例如，如果车辆 A 和 B 在第 $10$ 秒到达西端点，Per 最早可以在第 $10$ 秒和第 $13$ 秒按照它们到达的顺序放行。如果在此示例中，通过该路段需要 $8$ 秒，而车辆 C 在第 $17$ 秒到达东端点，则车辆 C 必须等待 $4$ 秒，直到 Per 在第 $21$ 秒放行。

存在一个问题，即司机们会对 Per 感到愤怒；他们认为自己等待的时间太长了。Per 记录了司机们在变得愤怒之前所能忍受的等待时间。一天，为了评估自己的工作，Per 记录了车辆到达该路段两个端点的时间。Per 的问题是：最少会有多少名司机感到愤怒？我们假设，如果司机到达维护路段的时刻与他实际被允许“出发”的时刻之间的时间差超过了他的愤怒时间限制，该司机就会感到愤怒。

输入格式

输入的第一行包含两个整数 $t$ 和 $n$（$4 \le t \le 180$ 且 $1 \le n \le 250$），其中 $t$ 是车辆通过维护路段所需的秒数，$n$ 是到达该路段的车辆总数。

接下来的 $n$ 行描述了这些车辆。第 $i$ 行包含第 $i$ 辆车的描述，格式如下：

• 一个字符 $d$，其中 W 表示到达该路段西端点的车辆，E 表示到达东端点的车辆；以及
• 两个整数 $a$ 和 $r$（$0 \le a < 86\,400$ 且 $0 \le r \le 3\,600$），其中 $a$ 表示午夜过后的到达时间（以秒为单位），$r$ 表示司机变得愤怒所需的等待时间（以秒为单位）。

车辆按照输入中指定的顺序到达，并且它们不能相互超车。特别地，即使司机的愤怒值已经达到上限（即已经感到愤怒），该车辆也必须在队列中等待，直到最终获得“出发”信号并通过维护路段。

输出格式

输出一行，包含最少可能感到愤怒的司机数量。

样例

输入样例 1

8 3
W 10 0
W 10 3
E 17 4

输出样例 1

0

输入样例 2

100 5
W 0 200
W 5 201
E 95 1111
E 95 1
E 95 11

输出样例 2

1