长度为 $10^6$ 的数列 $a,b$ 初始全为 $0$，需要支持以下操作：

1. $a_i \leftarrow x$。

2. 对于 $l \le i \le r$，$b_i \leftarrow \max\{b_i,x\}$。

3. 求出 $\max\limits_{i=l}^r(a_i+b_i)$。

需要在线。$1 \le x \le 10^{12}$。