区间
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在一个长度为n的纸带上，初始时所有位置颜色为白色,现在要执行以下两种操作一共q次
操作一：输入一个下标x,你需要将位置x的颜色翻转(白色变为黑色，黑色变为白色)
操作二; 输入两个正整数L , R,你需要输出区间[[L,R]中的连续的白色区间长度最大值

输入描述:

第一行输入两个正整数n,q,1 \le n,q \le 10^5
第二行到第q+1行,每行先给出一个正整数op，如果op=1代表操作一，op=2代表操作二
输入格式如下：
操作一：op,x   1 \leq x \leq n
操作二: op,L,R  , 1 \leq L \leq R \leq n

输出描述:

每次进行操作二后每行输出一个非负整数代表答案
示例1

输入

复制 
4 3
1 2
2 1 4
2 1 3

输出

复制 
2
1

备注: