010101 II

题目描述

给定一个$01$序列$a_i$，维护如下两种修改：

1. 区间翻转：对于$a_{[l...r]}$，$a_i ← a_i ⊕1$。
2. 区间查询$[l,r]$ 的最大交替子串长度。

输入格式

第一行输入两个整数 $n,m$ 分别代表序列长度和操作次数 接下来一行输入一个长度为 $n$ 的 $01$ 序列 接下来 $m$ 行，每行输入三个整数，分别有两种操作： 1 l r ：表示操作一，$l,r$分别表示反转的左右区间 2 l r ：表示操作二，$l,r$分别表示查询的左右区间

输出格式

输出一个整数，代表最大交替子串长度

数据范围:

$n≤10^5$

样例 #1

样例输入 #1

3 2
1 1 1 
1 2 3
2 2 3

样例输出 #1

1