NC245356. Nanami's Power Plant
描述
有
个二次函数，第
个形如%3Da_ix%5E2%2Bb_ix%2Bc_i)
你可以选择一个序列
，则你的总收益是)
，但是有几个限制：
1.
是
中的一个整数
2. 还给了
条额外的限制，每条形如u v d，表示的是
求最大的总收益。
你可以选择一个序列
1.
2. 还给了
求最大的总收益。
输入描述
第一行两个整数，表示方程的个数以及第二类限制的个数。
接下来。
接下来,
接下来,
,
表示
输出描述
一个整数，表示答案。数据保证至少有一组合法的
示例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