Description

【题意】
贝西去科罗拉多州去滑雪，不过还她不太会玩，只是个能力为1的渣渣。
贝西从0时刻进入滑雪场，一到T时刻就必须离开。
滑雪场里有N条斜坡，只有能力达到$C_i$及以上时才能进入第i条斜坡，而且滑行一次需要$D_i$分钟。
贝西决心参加一些滑雪课程以提高自己的素质，这样可以在有限的时间内多滑几次坡。
滑雪场提供了$S$门课程。第$i$门课的开始时刻为$M_i$，持续$L_i$分钟，如果想参加课程，就不能迟到或早退。
上完课之后，贝西的滑雪能力将变成$A_i$。注意，不是能力增加$A_i$，而是变成$A_i$，所以乱上课的话反而会使能力下降。
贝西可以随意安排她的时间：滑雪、上课，或美美地喝上一杯可可汁。
请问她如何安排上课和滑雪的时间，滑坡的次数才能达到最大？

【输入格式】
•第一行：三个整数$T$，$S$和$N$，$1 \le T \le 10^4,1 \le S \le 100,1 \le N \le 10^4$
•第二行到$S+1$行：第$i+1$行描述了第i门课程，分别为$M_i$，$L_i$和$A_i$，$1 \le M_i,L_i \le 10^4,1 \le A_i \le 100$
•第$S+2$行到$S+N+1$行：第$S+i+1$行描述了第$i$条斜坡，分别为$C_i$和$D_i$，$1 \le C_i \le 100,1 \le D_i \le 10^4$

【输出格式】
•单个整数，表示贝西可以滑完的最大次数

【样例输入】
10 1 2
3 2 5
4 1
1 3

【样例输出】
6

【解释】
先滑1次二号斜坡，然后去上课，再去一号斜坡连滑5次