P2801 教主的魔法

题目描述

给出一个有 $N$ 个正整数的序列 $a_i$。

有 $Q$ 次操作，每次操作为以下两种操作之一：

1、M L R W ：表示区间 $[L, R]$（$1≤L≤R≤N$）内的每个数都加上一个整数 $W$。

2、A L R C ：表示区间 $[L, R]$（$1≤L≤R≤N$）内的大于等于 $C$ 的数的个数。

输入格式

第 $1$ 行为两个整数 $N, Q$。

下来 $N$ 个正整数 $a_i \ (1 \le a_i \le 1000)$。

下来 $Q$ 行每行一个操作。

输出格式

对每个 A 询问输出一行，仅含一个整数，表示闭区间 $[L, R]$ 内身高大于等于 $C$ 的数的个数。

输入输出样例 #1

输入 #1

5 3
1 2 3 4 5
A 1 5 4
M 3 5 1
A 1 5 4

输出 #1

2
3

【数据范围】

对于 $30\%$ 的数据，$N≤1000$，$Q≤1000$。

对于 $100\%$ 的数据，$N≤10^6$，$Q≤3000$，$1≤W≤1000$，$1≤C≤10^9$。