Farmer John为了提高他的奶牛Bessie在比赛时的机动性，Farmer John在Bessie的每条腿上都绑了一根弹簧棍。结果搞得现在一团糟。Bessie现在可以在农场里快速地跳来跳去，但她还没有学会如何放慢速度。

为了帮助训练贝茜更好地控制跳跃，Farmer John为她设置了一个练习课程，沿着穿过农场的直线一维路径。在路径上的不同位置，他放置了N个Bessie应该尝试着陆的目标（1<=N<=1000）。目标i位于位置x（i），如果Bessie落在它上面，则值p（i）点。Bessie从她选择的任何目标的位置开始，只允许在一个方向上移动，从一个目标跳到另一个目标。每一跳必须覆盖至少与前一跳相同的距离，并且必须落在目标上。

Bessie接触到的每个目标（包括她开始的初始目标）都会获得积分。请计算她可以获得的最大分数。

输入文件第一行为两个整数，分别为关口数 n 和巡逻车数 m 。

接下来的 m 行每一行为一辆巡逻车的信息（按出发位置递增排序），格式为 n_i，T_i，t_i，分别表示第 i 辆巡逻车的出发位置、出发时刻和路上耗费的时间，其中 n_i 和 T_i 为整数， T_i 形如 HHMMSS，表示时、分、秒，采用 24 小时制，不足两位的数用前置 0 补齐。

第1行：整数N。

第2..1+N行：第i+1行包含x（i）和p（i），每个都是0..1000000范围内的整数。

There are 6 targets. The first is at position x=5 and is worth 6 points, and so on.

Bessie hops from position x=4 (8 points) to position x=5 (6 points) to position x=7 (6 points) to position x=10 (5 points).

USACO