旅馆
说明
最近，徐老师开了一家旅馆，旅馆有 n 间房间，编号从 1 到 n 。但是住旅馆的人有点奇怪，他们必须要住连续的空房间，如果没有足够的连续空房间，客户就不住了。徐老师是个懒省事的人，当有用户来住的时候，徐老师给他们连续的空房间，连续空房间的左端点号要尽可能的小。
对于住宿有两种操作：
1） 1 x 表示客户要求住连续 x 个空房间。
2） 2 x y 表示房间 x 到房间 x + y - 1 的客户退房(允许退房时，房间为空)。
输入格式
第一行输入两个整数 n, m \ (1 <= n,m <= 5 * 10^4) ，其中 n 表示旅馆有 n 间房间， m 表示对客户对住宿的操作次数。
接下来有 m 行，每行是给出查询格式中的一种查询，每种操作形式：
1） 1 x (1 <= x <= n)
2） 2 x y (1 <= x,y <= n)
输出格式
当操作是 1 的时候，输出连续空房间的左端点。如果没有足够的连续空房间，输出 0 。
样例
10 6
1 3
1 3
1 3
1 3
2 5 5
1 61
4
7
0
5