C1521 [Ynoi]2014-E

维护一个长为 $n$ 的01序列 $a$，有 $m$ 个操作：

1 l r： 把区间 $[l,r]$ 的数变成 $0$

2 l r： 把区间 $[l,r]$ 的数变成 $1$

3 l r： $[l,r-1]$ 内所有数 $a[i]$，与 $a[i+1]$ 按位或，这些数同时进行这个操作

4 l r： $[l+1,r]$ 内所有数 $a[i]$，与 $a[i-1]$ 按位或，这些数同时进行这个操作

5 l r： $[l,r-1]$ 内所有数 $a[i]$，与 $a[i+1]$ 按位与，这些数同时进行这个操作

6 l r： $[l+1,r]$ 内所有数 $a[i]$，与 $a[i-1]$ 按位与，这些数同时进行这个操作

7 l r： 查询一个区间 $[l,r]$ 的和

样例输入 1

5 5
0 1 0 0 1
3 2 5
5 2 5
2 2 2
6 1 5
7 1 5

样例输出 1

1