j01066. 区间加后的最大值 未做

对序列做若干次区间加操作，输出最终序列的最大值。

第一行两个整数 $n,q$；第二行 $n$ 个整数；接下来 $q$ 行每行三个整数。

一行一个整数。

• $1\le n,q\le 10^5$