检查一下代码中的这些地方：

1. lazytag 初值设对了没。
2. reverse() 函数里打 lazytag 时，不能直接 rev=true;，应该要 rev=!rev。
3. 有些人喜欢把 pushdown 和 修改函数里的代码分开写，但实际上两者对于修改 lazytag 的部分代码是高度相似的。因此注意调试的时候要同步修改两部分代码。

输入#1

3 1
1 1 1 
4 1 2

输出#1

2

---

输入#2

13 12
0 0 1 1 1 0 1 1 0 0 1 1 0 
3 3 3
1 1 1
0 3 6
4 2 3
3 6 8
1 0 9
0 6 12
0 4 6
1 2 11
3 5 7
3 1 9
4 9 11

输出#2

1
1
1
3
9
3

输入#3

6 6
0 0 1 1 1 0 
2 3 6
4 1 4
1 1 4
0 3 4
3 2 2
2 5 6

输出#3

1
1

---

输入#4

3 7
1 1 1 
0 0 2
2 0 2
3 1 1
2 0 1
2 0 0
3 0 0
4 1 1

输出#4

1
1
0

---

输入#5

9 11
0 1 1 0 1 0 0 1 1 
0 1 4
2 1 1
2 5 8
4 0 8
2 4 6
4 3 6
2 6 8
1 2 4
1 1 3
3 4 6
4 4 8

输出#5

2
1
2
3