出题人：@

数据点 by：@

题目描述

Kotori是高铁上的一名乘务员，她负责管理一节特殊的车厢。这节车厢有$n$个座位排成一列（编号$1$到$n$）。每当有新乘客上车时，Kotori需要快速查询：

1. 乘客可以选择任意空座位坐下
2. 每次查询当前所有乘客之间的最大间隔距离（即两个相邻乘客之间的最大空座位数）

请你帮助Kotori设计一个高效的系统，使用一维DP来维护这些信息。

输入格式

第一行两个整数$n$ $q$，表示座位数量和操作数量 接下来$q$行，每行格式为：

1 x - 表示乘客坐在座位x上（保证x当前是空的）
2 - 查询当前最大间隔距离

Tip:当人数<2时,最大间隔即为空座位的数量

输出格式

对于每个查询操作，输出当前的最大间隔距离

示例

10 6
1 3
2
1 7
2
1 5
2

9  
4  
2  

数据范围