题目翻译中“鱼y的大小$m$”处有误，应为：

### 题目描述  
小J 有 $N$ 条鱼，编号从 $1$ 到 $N$。鱼的大小 $i$  是 $A_i$。当我们养鱼时，我们必须注意以下事实：如果我们附近有两条鱼，随着时间的推移，一条鱼会吃掉另一条鱼。如果两条鱼之间没有鱼，则认为它们就在附近。更准确地说：  

>如果**鱼x**的大小  $n$  大于**鱼y**的大小  $m$  ，并且**鱼 x **和**鱼 y** 就在附近:
>>**鱼 x** 会吃掉**鱼 y**，**鱼x** 的大小成为原始大小 **鱼x** 和 **鱼y** 的大小之和( $n+m$ )。  
>
>如果**鱼 x** 和**鱼 y** 的大小相同:
>>它们中的任何一个都可以吃掉另一个。

小J 将在 $Q$ 天内养鱼。为了消磨时间，他做了以下的思想实验。在第 $j$ 天，小J 执行以下操作之一：  
1. 小J 给鱼 $X_j$ 喂食。之后，鱼的大小 $X_j$ 变为 $Y_j$。
2. 小J 只接受索引介于 $L_j$和 $R_j$ 之间（包括 $L_j$和 $R_j$）的鱼。然后 小J 进行以下的思想实验：将鱼 $L_j$、$L_{j+1}$,...,$R_j$ 从左到右放入水族箱中。根据鱼的上述特性，只有一条鱼会在水族箱中存活。幸存鱼的指数取决于所吃鱼的选择以及一条鱼吃另一条鱼的时间。小J想知道幸存鱼类的可能指数数量。在思想实验中，鱼的顺序没有改变，且**没有两条鱼同时吃同一条鱼**。  

编写一个程序，根据 小J 的鱼信息和他的计划，计算操作 2 的每个动作可能存活的鱼的指数数量，以确定 小J 的想法是否正确。~~请注意，这只是一个思想实验，实际上没有吃鱼~~
### 数据范围  
$1 \leqslant N \leqslant 10^5$  
$1 \leqslant Q \leqslant 10^5$  
$1 \leqslant A_i \leqslant 10^9$($1 \leqslant i \leqslant N$)  
$1 \leqslant X_j \leqslant N$($1 \leqslant j \leqslant Q$)  
$1 \leqslant Y_j \leqslant 10^9$($1 \leqslant j \leqslant Q$)  
$1 \leqslant L_j \leqslant R_j \leqslant N$($1 \leqslant j \leqslant Q$)  
$by—$@[tr_712_11](https://www.luogu.com.cn/user/1121589) (UID：1121589)

希望管理员大大审阅
我是列文虎克！