1615:调整成绩
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:3
题目描述
语文考试结束了,成绩还是一如既往地有问题。
语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。她总是要一遍遍地给某些同学增加分数,又要注意最低分是多少。你能帮帮她吗?
输入
第一行有两个整数 ,,代表学生数与增加分数的次数。
第二行有 个数,,代表各个学生的初始成绩。
接下来 行,每行有三个数,,,,代表给第 个到第 个学生每人增加 分。
对于100% 的数据,有n≤5×106,p≤n,学生初始成绩 0≤100,z≤100。输出
输出仅一行,代表更改分数后,全班的最低分。
样例输入-1 复制
3 2
1 1 1
1 2 1
2 3 1
样例输出-1 复制
2