P2894 [USACO08FEB] Hotel G

对一家有 $n$ 个房间（编号为 $1 \sim n$，开始都为空房）的宾馆维护以下操作： - 查询房间：你需要在 $1,2,\ldots,n$ 房间中找到长度为 $x$ 的连续空房。若找得到，在这 $x$ 个空房间中住上人。 - 退房：房间号 $x \sim x+y-1$ 退房，即让房间为空。

第一行输入 $n,m$，$n$ 代表有 $n$ 个房间 $(1\leq n \leq 50,000)$，编号为 $1 \sim n$，开始都为空房，$m$ 表示以下有 $m$ 行操作 $(1\leq m \leq 50,000)$，以下每行先输入一个数 $i$，表示一种操作： 若 $i$ 为 $1$，表示查询房间，再输入一个数 $x$。 若 $i$ 为 $2$，表示退房，再输入两个数 $x,y$。

对每个输入 $1$，输出连续 $x$ 个房间中左端的房间号，尽量让这个房间号最小，若找不到长度为 $x$ 的连续空房，输出 $0$。