1615:调整成绩

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:3

题目描述

语文考试结束了,成绩还是一如既往地有问题。

语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗?

输入

第一行有两个整数 lns="http://www.w3.org/1998/Math/MathML">nlns="http://www.w3.org/1998/Math/MathML">p,代表学生数与增加分数的次数。

第二行有 lns="http://www.w3.org/1998/Math/MathML">n 个数,lns="http://www.w3.org/1998/Math/MathML">a_1 \sim a_n,代表各个学生的初始成绩。

接下来 lns="http://www.w3.org/1998/Math/MathML">p 行,每行有三个数,lns="http://www.w3.org/1998/Math/MathML">xlns="http://www.w3.org/1998/Math/MathML">ylns="http://www.w3.org/1998/Math/MathML">z,代表给第 lns="http://www.w3.org/1998/Math/MathML">x 个到第 lns="http://www.w3.org/1998/Math/MathML">y 个学生每人增加 lns="http://www.w3.org/1998/Math/MathML">z 分。

对于100% 的数据,有n≤5×106p≤n,学生初始成绩 0≤100,z≤100。

输出

输出仅一行,代表更改分数后,全班的最低分。

样例输入-1 复制

3 2
1 1 1
1 2 1
2 3 1

样例输出-1 复制

2

提示