U227399 【D&S R1-Ex】Full Combo!（备用）

有些人做梦都想好评如潮，却总是左拥右抱。

真的非常抱歉，这个题数据也出了一点小锅=-=现在修好了。 --- 你需要用一根手指打歌。 谱面可看成一个直角坐标系，初始时您的唯一一根手指可以在 $x$ 轴上任意一个整点处。 我们有两种音符： - Tap 音符，共计 $n$ 个 用二元组 $(x,y)$ 来表示它。表示初始时这个音符处于 $(x,y)$ 的位置。 - Hold 音符，共计 $m$ 个 用三元组 $(x,y,L)$ 来表示它。表示这个音符处于 $(x,y)$ 的位置，长度为 $L$。 以上所有 $y$ 非负，$L$ 为正数，$x,y,L$ 为整数。 对于每一个时刻，您可以让您的手指向左或向右移动不超过 $k$ 个单位。 接下来，假若您的手指正处于 $(a,0)$ ，且 $(a,0)$ 恰好有音符，您就可以击打这个音符，得分加 $1$。 然后所有音符纵坐标减少 $1$ 。 对于 Hold 音符比较特殊的是您击打 Hold 音符后您的手指必须一直停留在 Hold 音符这里，不能离开，（击打时不会获得 $1$ 分）直到您演奏完 Hold 音符。演奏完 Hold 音符是指，您在这个音符上停留 $L$ 个时刻。（下一时刻记为第 $1$ 个时刻）您的得分会因此加 $L$ 。注意，您停留完成的时刻不能移动也不能击打音符（因为时刻已经结束了）。 保证没有任何音符重合，也没有任何一个 Tap 或 Hold 在 Hold 的路径上。 让得分最大。

第一行三个整数 $n,m,k$ 。 以下 $n$ 行，每行三个整数，描述一个 Tap 的 $(x,y)$ 。 接下来 $m$ 行，每行四个整数，描述一个 Hold 的 $(x,y,L)$ 。

一个整数，您的最高分数。

【样例解释】 样例一解释：（这里红线是手指轨迹，把谱面向下移动等效为了手指向上移动）  【数据范围与提示】 **本题采用捆绑测试。** 对于 $100\%$ 的数据，$0\leq n,m\leq 10^5,|x|\leq 10^6,0\leq y\leq 10^5,0\leq L\leq50,0\leq k\leq 1000$ 。 | Subtask 编号 | $n$ | $m$ | $x$ | $y$|$L$|$k$| | :-----------: | :-----------: | :-----------: | :-----------: | :-----------: | :-----------: | :-----------: | | 1(10pts) | $\leq50$ | $0$ | $\mid x \mid \leq 100$ | $ y \leq 100$ |-| $1000$ | | 2(30pts) | $\leq 10^3$ | $0$ | $\mid x \mid \leq 500$ | $ y \leq 10^3$ |-|$1$| | 3(60pts) | $\leq 10^5$ | $\leq 10^5$ | $\mid x \mid \leq 10^6$ | $ y \leq 10^5$ | $\leq 50$ |$\leq 100$|