【描述】

馨想去滑雪，可是馨馨的滑雪技术真是太差了。她了解到滑雪学校全天提供滑雪课程，共有S(0 <= S <=100)个滑雪课程可供选择，课程i从时间M_i(1 <= M_i <= 10,000)开始，持续时间为L_i(1 <= L_i <= 10,000)，学完该课程滑雪水平将提升至A_i(1 <= A_i <= 100)，注意：滑雪水平的提升是绝对的，而不是累加的。

此外馨馨还买了一张滑雪练习场的地图，从图中可以看到练习场每个斜坡的详细情况：从坡上滑下来所需的时间D_i(1 <= D_i <= 10,000)，以及滑这个坡所需要的水平等级C_i(1 <= C_i <= 100)，为安全起见，只有滑雪水平高于该坡所要求的等级，才可以从这个坡滑下。

馨馨可以把她所有的时间都花在滑雪、上课上，当然她也可以去喝杯热可可，但前提是她必须得在滑雪学校待至时间T(1 <= T <= 10,000),这也意味着她的最后一趟滑坡行动不得超过这个时限。

请确定在这个时间段内，馨馨最多可以滑多少趟斜坡，假定她当天的起始水平为1。

【输入】

第1行，三个空格隔开的整数：T，S，N(1 <= N<= 10,000)；

第2～S+1行，第i+1行有三个空格隔开的整数M_i,L_i,A_i，描述了一个课程的情况；

第S+2～S+N+1行，第S+i+1行为两个空格隔开的整数，C_i,D_i，描述了一个斜坡的情况。

【输出】

一行，一个整数，即在时限内馨馨能完成的滑坡的最大次数。

【样例输入】（2019t4.in）

10 1 2
3 2 5
4 1
1 3

【样例输出】(2019t4.out)

6

【样例解释】

先滑一次第2个斜坡，然后在时间3去上课，上课至时间5，然后在时间结束之前可以再滑五次第1个斜坡，所以共6次滑坡。