P8937 [JRKSJ R7] 五彩斑斓的曙光
题目背景
题目名称由 fjy666 提供，背景 TBD.
题目描述
给您一个长度为 $n$ 的序列 $a$，请您支持 $m$ 次操作：
1. 将 $[l,r]$ 区间中 $> x$ 的数减去 $x$。
2. 求 $[l,r]$ 区间中 $\le x$ 的数的个数。
输入格式
无
输出格式
无
说明/提示
Idea：Ntokisq&nzhtl1477，Solution：Ntokisq，Code：Ntokisq，Data：Ntokisq
### 样例解释
样例 $1$ 未加密前：
```cpp
10 10
20 10 20 14 4 15 11 20 2 13
2 5 9 1
1 7 8 2
1 2 3 8
1 4 6 12
2 1 7 9
2 2 7 17
2 3 9 2
2 8 9 5
1 3 10 1
2 8 9 6
```
样例 $2$ 未加密前：
```cpp
5 5
6 10 3 4 7
1 1 3 3
1 3 4 3
2 3 5 3
1 1 3 9
2 2 3 7
```
### 数据规模
本题采用捆绑测试。
| $\text{Subtask}$ | $n\le$ | $m\le$ | $\text{Score}$ | 时间限制 |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| $1$ | $10^4$ | $10^4$ | $10$ | $\text{1s}$ |
| $2$ | $3\times 10^5$ | $3\times 10^5$ | $30$ | $\text{5s}$ |
| $3$ | $7\times 10^5$ | $5\times 10^5$ | $60$ | $\text{20s}$ |
对于 $100\%$ 的数据，$1\le n \le 7\times 10^5$，$1\le m\le 5\times 10^5$，$1\le a_i,x\le 10^9$，$1\le l\le r\le n$。
### 提示
如果您认为您的算法时间复杂度正确但常数过大，您可以使用同样思路但时间复杂度略高、常数小的算法。