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 1

2

Hint

Source