Nanami's Power Plant
题号：NC245356
时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有n个二次函数，第i个形如

你可以选择一个序列x_1,x_2,...,x_n，则你的总收益是，但是有几个限制：

1. x_i是中的一个整数
2. 还给了m条额外的限制，每条形如u v d，表示的是

求最大的总收益。

输入描述:

第一行两个整数，表示方程的个数以及第二类限制的个数。

接下来n行每行三个整数。

接下来n行每行两个整数  , 

接下来m行每行三个整数  ,  ,  表示

输出描述:

一个整数，表示答案。

数据保证至少有一组合法的x_1,x_2,...,x_n序列
示例1

输入

复制 
3 3
0 1 0
0 1 1
0 1 2
0 3
1 2
-100 100
1 2 0
2 3 0
3 1 0

输出

复制 
9
示例2

输入

复制 
5 8
1 -8 20
2 -4 0
-1 10 -10
0 1 0
0 -1 1
1 9
1 4
0 10
3 11
7 9
2 1 3
1 2 3
2 3 3
3 2 3
3 4 3
4 3 3
4 5 3
5 4 3

输出

复制 
46