j02097. 快递柜 未做

小区门口一组快递柜共 $m$ 格，编号 1$\dots$$m$，初始全空。系统依次处理 $q$ 条事件： - 1：有快递到达，放入编号最小的空格；若没有空格，投递失败； - 2 x：取走 $x$ 号格的快递（若该格为空则忽略）。 对每条存件事件，输出分配到的格号；失败输出 -1。

第一行两个整数 $m$, $q$；接下来 $q$ 行，每行是一条事件（1 或 2 x）。

每条 1 事件输出一行，成功为格号，失败为 -1。

• 对于 30% 的数据，$q$ $\le$ 1000。
• 对于 60% 的数据，$q$ $\le$ $10^4$。
• 对于 100% 的数据，1 $\le$ $q$ $\le$ $2\times 10^5$，1 $\le$ $m$ $\le$ $10^9$。