题目描述
输入n个数（n<100），有q次操作，每次输入L,R,K，并把a[L]到a[R]都加K，请问最后最大的数是多少。
输入
输入第一行为两个数n、q。
接下来一行为这n个正整数。
接下来有q行，每行为一个操作，包括三个正整数L、R、K。
输出
输出最后最大的数。
样例输入
5 3
1 1 1 1 1
1 3 1
2 4 1
3 5 1样例输出
4
输入n个数（n<100），有q次操作，每次输入L,R,K，并把a[L]到a[R]都加K，请问最后最大的数是多少。
5 3
1 1 1 1 1
1 3 1
2 4 1
3 5 14