CF896E Welcome home, Chtholly

> ——我……我活下来了。 > > ——欢迎回家，珂朵莉。 > > ——我履行了我的承诺…… > > ——我做到了……我真的做到了！ 在经过几天的战斗后，珂朵莉·诺塔·瑟尼欧里斯奇迹般地从激烈的战斗中归来。 正如承诺的那样，威廉正在为她烤黄油蛋糕。 然而，尽管威廉擅长制作甜点，但他很少烤黄油蛋糕。 这次，威廉犯了一个大错——他不小心弄坏了烤箱！ 幸运的是，珂朵莉决定帮助他。 威廉把 $n$ 个蛋糕放在一起，蛋糕编号从 $1$ 到 $n$ ，第 $i$ 个蛋糕需要烘烤 $a _ i$ 秒。 威廉需要珂朵莉做 $m$ 个操作来烘烤这些蛋糕。 操作 1：$1\ l\ r\ x$ 威廉要求珂朵莉检查范围 $[l, r]$ 内的每个蛋糕，如果蛋糕需要烘烤超过 $x$ 秒，他将其烘烤 $x$ 秒，然后再放回原处。更确切地说，对于范围 $[l, r]$ 内的每个 $i$ ，如果 $a _ i$ 严格大于 $x$ ，则 $a _ i$ 变为 $a _ i - x$。 操作 2：$2\ l\ r\ x$ 威廉要求珂朵莉计算范围 $[l, r]$ 内需要恰好烘烤 $x$ 秒的蛋糕数量。更形式化地，你应该找到范围 $[l, r]$ 内有多少个 $i$ 满足 $a _ i = x$。

无

无