LPBakery S

题目描述

小\(L\)和小\(P\)合作开了一家烘琣店，他们分好了工，小\(L\)当上了前台，小\(P\)当烘焙师。

小\(P\)很厉害，他会做\(60\)种蛋糕，小\(L\)认为太贵了没人来，于是一个蛋糕只要\(500,000\)克马，果然他们生意火爆。

然而顾客太多了，他们要一台智能机器处理订单。

给出\(M\)个询问：

• 1 x i 小\(P\)做好了\(x\)个种类为\(i\)的蛋糕，并放在了最左边的连续空闲柜台上。
  你需要告诉他最左边的蛋糕要放在哪里，如果放不下输出\(-1\)，小\(P\)会把他们都吃掉。

• 2 l r 小\(L\)想知道\([l,r)\)柜台有哪些种类的蛋糕，用逗号分隔输出。

• 3 l r 一位顾客买走了\([l,r)\)区间的蛋糕。这个区间可能没有蛋糕。

输入格式

第一行，两个数字\(N,M\)表柜台数量与询问数

其后\(M\)行，一行一个询问，表意见上。

输出格式

遇到操作\(1\)或\(2\)，输出一行一个数字。

输入输出样例 #1

输入 #1

7 7
1 3 1
1 3 2
1 3 3
2 3 6
3 3 6
1 3 3
2 4 7

输出 #1

1
4
-1
1,2
2
2,3

说明/提示

\(N < 10^5 , M < 10^7\)

限制空间。