我弄倒了洛谷上题目

题目：

题目描述

最终小w住到了旅馆街的某家奇怪旅馆当中，房间的门牌号从1排到n，这家旅馆隔音效果不太好，所以每当有新的顾客入住时旅店老板总是把他安排到离最近有人住的房间最远的房间，如果这个房间不唯一的话，老板就把他安排到符合条件且门牌号最小的房间,当然，客人住够了就会离开，时间长了，再有人入住时这个问题就会变得很复杂，所以每当有客人入住时，他都希望你告诉他，客人应该被安排到哪个房间。

输入格式

第一行是两个整数$n,m$表示有$n$个空房间和$m$个事件。$(1 \leq n,m \leq 2 \times 10^5)$

接下来m行每行两个整数$a_i,b_i$，如果ai为1，表示有一个编号为$b_i$的客人入住，请输出他被安排到哪个房间了。如果$a_i$为2，表示编号为$b_i$的客人退房了。输入数据保证合法，不会出现旅店爆满仍有客人入住或者某位客人重复退房的现象。

输出格式

对于每一个$a_i=1$，请输出客人被安排到的房间号

输入输出样例

输入 1

5 5

1 1

1 2

2 1

1 3

1 4

输出 1 1

5

1

3

说明/提示

一开始

○○○○○

然后1号客人入住

●○○○○

2号客人入住

●○○○●

1号客人离开

○○○○●

3号客人入住

●○○○●

4号客人入住

●○●○●