初始化为 000 的序列 aaa 长度为 nnn。给定 mmm 次操作。
一、形如 (1,l,r,p)(1,l,r,p)(1,l,r,p),表示将 al∼ra_{l\sim r}al∼r 统一 +p+p+p。
二、形如 (2,l,r)(2,l,r)(2,l,r),表示询问 al∼ra_{l\sim r}al∼r 里有多少非 000 数。
数据范围:
1≤n,m≤1061\le n,m\le 10^61≤n,m≤106
∣p∣=1|p|=1∣p∣=1
保证执行 (1,l,r,1)(1,l,r,1)(1,l,r,1) 后才执行 (1,l,r,−1)(1,l,r,-1)(1,l,r,−1),且数列 aaa 里无负数。