新年快乐！

【题目描述】

维护1个序列 a , 长度为 n , 要求支持:

1 l r v, 对区间 [l, r] 中的每个数字都加上 v .

2 l r k, 统计有多少个在区间 [l, r] 中的数字满足他的值不超过 k .

【输入格式】

第一行一个 n ，表示成数列长度。

接下来一行n 个数字，表示 ai 初始值。

接下来一个 m ，表示操作数目。

接下来 m 行，每行表示一个操作。

【输出格式】

对每个操作 2，输出答案。

【样例输入】

5
2 2 4 1 2
2
1 3 4 1
2 1 5 3

【样例输出】

4

【提示】