010101

题目描述

小度定义一个 $01$ 串的权值为：将 $01$ 串改成相邻字符都不相同所需最小修改的字符个数。

给定一个初始的 01 串，维护如下两种操作：

• 1 l r 将区间 $[l, r]$ 内的所有1变成0，所有0变成1，即将01区间取反。
• 2 l r 查询区间 $[l, r]$ 的权值。

输入格式

第一行输入2个整数 $n, q$，表示01串长度和操作次数。 第二行为一个长度为 $n$ 的仅有0和1构成的字符串。 接下来 $q$ 行，每行 2 个操作，如上所述。

输出格式

对于每个操作2，输出一个答案，占一行。

样例 #1

样例输入 #1

5 5
10101
2 1 5
1 2 3
2 1 5
2 1 3
2 2 3

样例输出 #1

0
2
1
0