假如说有一个序列 $a$ 和一个序列 $b$，然后有两个操作：

操作一：让 $a_l,a_{l + 1} \cdots \cdots a_r$ 变成 $a_{l} + b_l,a_{l + 1} + b_{l + 1},\cdots \cdots ,a_{r} + b_{r}$。

操作二：求出 $max_{i = 1}^{n} a_i$。

$n \le 5 \times 10^5$。