[Usaco2009 Open]滑雪课Ski

Farmer John 想要带着 Bessie 一起在科罗拉多州滑雪。很不幸，Bessie 的滑雪技术并不精湛。

Bessie 了解到，在滑雪场里，每天会提供 $S$ 门滑雪课。第 $i$ 节课始于时刻 $M_i$ ，上课时长为 $L_i$ 。上完第 $i$ 节课后，Bessie 的滑雪能力会变成 $A_i$ 。注意：这个能力是绝对的，不是能力的增长值。

Bessie 买了一张地图，地图上显示了 $N$ 个可供滑雪的斜坡。从第 $i$ 个斜坡的顶端滑至底部所需的时长为 $D_i$ ，并且该斜坡要求的滑雪能力为 $C_i$ ：Bessie 的能力必须大于等于这个等级，才能保证安全滑下。

Bessie 可以用她的时间来滑雪、上课，或者美美地喝上一杯可可汁，但是她必须在 $T$ 时刻离开滑雪场，这意味着她必须在 $T$ 时刻之前完成最后一次滑雪。

这一天开始的时候，她的滑雪能力为 $1$ 。求 Bessie 在时限内最多可以完成多少次滑雪。

输入格式

第 $1$ 行： $3$ 个用空格隔开的整数 $T, S, N$ 。

第 $2\sim S+1$ 行：第 $i+1$ 行用 $3$ 个空格隔开的整数来描述编号为 $i$ 的滑雪课： $M_i, L_i, A_i$ 。

第 $S+2\sim S+N+1$ 行：第 $S+i+1$ 行用 $2$ 个空格隔开的整数来描述第 $i$ 个滑雪坡： $C_i, D_i$ 。

一个整数，表示 Bessie 在时间限制内最多可以完成多少次滑雪。

滑第二个滑雪坡 $1$ 次，然后上课，接着滑 $5$ 次第一个滑雪坡。

本题为 USACO 2009 Open 试题「滑雪课 Ski」，题面与测试数据整理自 BZOJ 1571。