hyy有鱼系列(12)
Description
【背景】hyy又在做数据结构题了
小鱼好奇地凑了上去，看见hyy正往代码里面加Ofast
hyy：你要能做出来我给你10000000%1块钱
小鱼：这不是抄一下网上的题解，就……
小鱼的声音弱了下去，它发现数据有点大
【题意】
给出一个长为n的数组a，以及m个操作
操作有四个参数op，l，r，k，按照op分为两种
op=0时给a数组区间[l,r]位置的值加上k
op=1时输出a数组区间[l,r]小于k的值的个数（注意是小于）
【输入格式】
第一行两个正整数n，m
然后m行每行4个整数，表示op，l，r，k
【输出格式】
对于每一个询问（op=1的询问）输出相应答案，然后回车
【输入样例】
4 4
1 2 3 4
0 1 3 -1
1 1 4 2
0 1 4 5
1 1 3 7
【输出样例】
2
2
【提示】
时限2000ms
1<=n，m<=200000
1<=l<=r<=n
数据不爆int
请开Ofast和O2，加上快速读入和快速输出