两道料理
题号：NC53274
时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

题目译自 JOISC 2019 Day2 T2「ふたつの料理 / Two Dishes」
厨师比太郎正在参加一个厨艺比赛。在这场比赛中参赛者要烹饪两道料理：IOI盖饭和JOI咖喱。
IOI盖饭的烹饪过程中需要N个步骤。第步的用时是A_i分钟，最初他只能进行第1步，想要进行第步的条件是已经完成了第i-1步。
JOI咖喱的烹饪过程中需要M个步骤。第步的用时是B_j分钟，最初他只能进行第1步，想要进行第步的条件是已经完成了第j-1步。
做料理过程中需要专心致志，所以当他开始进行一个步骤时，就不能中断。当完成了一个步骤，他也可以选择进行另一道料理的下一个步骤。比赛开始后，在两道料理都完成之前，他不能停下来休息。
在这场比赛中，参赛者会按照接下来的方式得到艺术感的打分：
  • 如果他在比赛的前分钟内完成了IOI盖饭的第i个步骤，那么从中他会得到P_i点的分数，分数有可能是负的。
  • 如果他在比赛的前分钟内完成了JOI咖喱的第j个步骤，那么从中他会得到Q_j点的分数，分数有可能是负的。
请你帮助比太郎设计做料理过程，最大化他做料理的艺术感评分。

输入描述:

从标准输入中读取数据。
第一行两个整数N,M。
接下来N行，每行三个整数A_i,S_i,P_i。
接下来M行，每行三个整数B_j,T_j,Q_j。

输出描述:

输出数据到标准输出中。
一个整数，表示比太郎能得到的最高艺术感评分。
示例1

输入

复制 
4 3
2 1 1
3 8 1
2 13 1
1 13 1
3 6 1
2 11 1
2 15 1

输出

复制 
6

说明

比太郎可以按照此方案进行烹饪：
1.进行JOI咖喱的第1个步骤，完成时已经距离比赛开始3分钟，还在6分钟内，他得到1分。
2.进行IOI盖饭的第1个步骤，完成时已经距离比赛开始5分钟，不在1分钟内，他没有得分。
3.进行IOI盖饭的第2个步骤，完成时已经距离比赛开始8分钟，还在8分钟内，他得到1分。
4.进行JOI咖喱的第2个步骤，完成时已经距离比赛开始10分钟，还在11分钟内，他得到1分。
5.进行IOI盖饭的第3个步骤，完成时已经距离比赛开始12分钟，还在13分钟内，他得到1分。
6.进行IOI盖饭的第4个步骤，完成时已经距离比赛开始13分钟，还在13分钟内，他得到1分。
7.进行JOI咖喱的第3个步骤，完成时已经距离比赛开始15分钟，还在15分钟内，他得到1分。
比太郎总共得到6分，他无法得到更高的分数。
示例2

输入

复制 
5 7
16 73 16
17 73 10
20 73 1
14 73 16
18 73 10
3 73 2
10 73 7
16 73 19
12 73 4
15 73 15
20 73 14
15 73 8

输出

复制 
63

说明

这组样例满足子任务1的限制。
示例3

输入

复制 
9 11
86 565 58
41 469 -95
73 679 28
91 585 -78
17 513 -63
48 878 -66
66 901 59
72 983 -70
68 1432 11
42 386 -87
36 895 57
100 164 10
96 812 -6
23 961 -66
54 193 51
37 709 82
62 148 -36
28 853 22
15 44 53
77 660 -19

输出

复制 
99

备注:

限制

CC-BY-SA，感谢LOJ分享，译文来自 https://loj.ac/problem/3034