LG#P2367. 语文成绩
语文成绩
P2367 语文成绩
题目描述
语文考试结束了,成绩还是一如既往地有问题。
语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗?
输入格式
第一行输入两个整数 $n,p \left(1 \leqq n \leqq 5 \times 10^6;\ 0 \leqq p \leqq n\right)$ 分别代表学生数量与增加分数的次数。
第二行输入 个整数 $a_1,a_2,\dots,a_n \left(0 \leqq a_i \leqq 100\right)$ 代表各个学生的初始成绩。
此后 行,第 行输入三个整数 $x_i,y_i,z_i \left(1 \leqq x_i \leqq y_i \leqq n;\ 0 \leqq z_i \leqq 100\right)$ 代表给第 个到第 个学生每人增加 分。
输出格式
在一行上输出一个整数,代表更改分数后全班的最低分。
测试样例
3 2
1 1 1
1 2 1
2 3 1
2
样例 1 解释
初始成绩为 。第一次操作给第 个到第 个学生每人增加 分,成绩变为 ;第二次操作给第 个到第 个学生每人增加 分,成绩变为 。因此最低分为 。
数据范围与提示
对于 的数据,;
对于 的数据,;
对于 的数据,。