一家旅馆共有N个房间，这N个房间是连成一排的，标号为1-N。
现在有很多旅客以组为单位前来入住，每组旅客的数量可以用Di 来表示。
旅店的业务分为两种，入住和退房：
1、旅客入住时，第i组旅客需要根据他们的人数，给他们安排个连续的房间，并且房间号要尽可能的小。如果房间不够，则无法安排。
2、旅客退房时，第i组旅客的账单将包含两个参数和,你需要将房间号到之间的房间全部清空。
现在你需要帮助该旅馆处理M单业务。
旅馆最初是空的。
第一行输入两个用空格隔开的整数N和M。
接下来M行将描述M单业务：
表示这单业务为入住业务。
”表示这单业务为退房业务。
每个入住业务输出一个整数，表示要安排的房间序列中的第一个房间的号码。
如果没办法安排，则输出0。
每个输出占一行。
10 6 1 3 1 3 1 3 1 3 2 5 5 1 6
1 4 7 0 5
,