最近，蒜头君开了一家旅馆，旅馆有 nn 间房间，编号从 11 到 nn 。但是住旅馆的人有点奇怪，他们必须要住连续的空房间，如果没有足够的连续空房间，客户就不住了。蒜头君是个懒省事的人，当有用户来住的时候，蒜头君给他们连续的空房间，连续空房间的左端点号要尽可能的小。

对于住宿有两种操作：

11 xx 表示客户要求住连续 xx 个空房间。

22 xx yy 表示房间 xx 到房间 x + y - 1x+y−1 的客户退房(允许退房时，房间为空)。

输入格式 第一行输入两个整数 n, mn,m \ (1 \le n,m \le 5 \times 10^4) (1≤n,m≤5×10 4 ) ，其中 nn 表示旅馆有 nn 间房间， mm 表示对客户对住宿的操作次数。

接下来有 mm 行，每行是给出查询格式中的一种查询，每种操作形式：

11 xx (1 \le x \le n)(1≤x≤n) 22 xx yy (1 \le x,y \le n)(1≤x,y≤n) 输出格式 当操作是 11 的时候，输出连续空房间的左端点。如果没有足够的连续空房间，输出 00 。

格式说明 输出时每行末尾的多余空格，不影响答案正确性

输入、输出要求 要求使用「文件输入、输出」的方式解题，输入文件为 hotel.in，输出文件为 hotel.out

样例输入 10 6 1 3 1 3 1 3 1 3 2 5 5 1 6 样例输出 1 4 7 0 5

程序怎么打？？？谢谢各位大佬的程序！！！！感激不尽！回答者无条件关注！！