一家旅馆共有 N 个房间，这 N 个房间是连成一排的，标号为 1∼N。
现在有很多旅客以组为单位前来入住，每组旅客的数量可以用 D_i 来表示。
旅店的业务分为两种，入住和退房：

1. 旅客入住时，第 i 组旅客需要根据他们的人数 D_i，给他们安排 D_i 个连续的房间，并且房间号要尽可能的小。如果房间不够，则无法安排。
2. 旅客退房时，第 i 组旅客的账单将包含两个参数 X_i 和 D_i，你需要将房间号 Xi 到 X_i+D_i−1 之间的房间全部清空。

现在你需要帮助该旅馆处理 M 单业务。
旅馆最初是空的。

第一行输入两个用空格隔开的整数 N 和 M。
接下来 M 行将描述 M 单业务：
“1 D_i”表示这单业务为入住业务。
“2 X_i D_i”表示这单业务为退房业务。

每个入住业务输出一个整数，表示要安排的房间序列中的第一个房间的号码。
如果没办法安排，则输出 0。
每个输出占一行。

1≤D_i≤N≤50000,
1≤M≤50000

数据结构 线段树