j02079. 批量加后的峰值 未做

给出 $n$ 个整数 $a_1\sim a_n$。$q$ 次操作，每次给 $l$, $r$, $k$，把 $a_l\sim a_r$ 每个数加 $k$。求全部操作结束后数组中的最大值，以及最大值所在的最左位置（若最大值并列，取编号最小的）。

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

一行两个整数：最大值与最左位置，以空格分隔。

• 对于 30% 的数据，$n$ $\le$ $1\times 10^3$，$q$ $\le$ $1\times 10^3$（逐元素执行可过）。
• 对于 60% 的数据，$n$ $\le$ $1\times 10^4$，$q$ $\le$ $1\times 10^4$。
• 对于 100% 的数据，$1\le n,q\le 2\times 10^5$，$|a_i|$, $|k|$ $\le$ $10^9$，$1\le l\le r\le n$。