#o. 【模板】差分
【模板】差分
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？
注：本题输入量较大，建议采用较快的读入方式
Input Format
第一行一个整数n,代表学生数
第二行n个整数,代表学生的初试分数
第三行一个整数p,代表修改成绩的次数
接下来p行,每行三个整数x,y,z,表示将从x到y的每个学生分数增加z分
Output Format
输出仅一行，代表更改分数后，全班的最低分。3
1 1 1
2
1 2 1
2 3 12Hint
