图片被删除,或者路径改变
问题1691--区间

1691: 区间

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

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

输入

第一行输入两个正整数n,q,1≤n,q≤1e5
第二行到第q+1行,每行先给出一个正整数op,如果op=1代表操作一,op=2代表操作二
输入格式如下:
操作一:op,x   1≤x≤n
操作二: op,L,R1≤L≤R≤n

输出

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

样例输入 Copy

4 3
1 2
2 1 4
2 1 3

样例输出 Copy

2
1