P4215 踩气球

六一儿童节到了，SHUXK 被迫陪着 $m$ 个熊孩子玩一个无聊的游戏：有 $n$ 个盒子从左到右排成一排，第 $i$ 个盒子里装着 $a_i$ 个气球。 SHUxK 要进行 $Q$ 次操作，每次从某一个盒子里拿出一个没被踩爆的气球，然后熊孩子们就会立刻把它踩爆。 这 $m$ 个熊孩子每个人都指定了一个盒子区间 $[l_i,r_i]$。如果某一个时刻，一个熊孩子发现自己选定的盒子区间 $[l_i,r_i]$ 中的所有气球都已经被踩爆了，他就会非常高兴（显然之后他一直会很高兴）。 为了不辜负将自己的任务强行塞给 SHUXK 的那个人的期望，SHUXK 想向你询问： - 他每次操作过后会有多少个熊孩子很高兴。

无

无

### 数据范围及约定 对于全部数据，$1\le n \le 10^5$，$1\le m \le 10^5$，$1\le Q \le 10^5$。 输入数据保证 $1 \le \hat{x} \le 10^9$，且第 $x$ 个盒子中有尚未被踩爆的气球。