问题描述

“多亏了Sherc上次的警惕，要不然现在我们也不会对能量球有更深刻的了解，也就不会有这些赛艇了。”第二研究院的研究人员感慨万分。”听说你们想搞一个赛艇大赛？消息是真的吗？”

“现在虽然做出了用能量球驱动的宇宙赛艇，但是民众对其了解不多。所以我们想搞一个赛艇大赛来宣传一下，提升赛艇的知名度。”Marvolo耐心解释道。

“我还听说你也报名参赛了？这不合适吧？人呐都不知道，赛事是那么不可预料。”

“这个尽管放心。”Marvolo指了一下远方的”蛤”字号赛艇,”这是我的赛艇，相信我，它跑的比谁都快。”

Marvolo举办了一届盛大的赛艇大赛。这届大赛一共有N艘赛艇参加。每艘赛艇速度各不相同，第i号赛艇速度为i。比赛规则如下:裁判有两种指令，一是指定一个赛艇进入比赛场地，二是开始比赛，比赛场地中跑的最快的赛艇胜出，然后离开比赛场地，其余赛艇回到比赛场地。任何取得了比赛胜利的赛艇保证不会再次进入比赛场地，每个编号的赛艇只有一个。现在,Marvolo知道了裁判的发令序列，请告诉他每次比赛的胜出赛艇的编号。

【输入格式】

第一行两个整数N，M，表示赛艇数量和裁判指令数量。

以下M行，首先是一个整数K。K=1时，后面会有一个整数X，表示X号赛艇进入比赛场地。K=2时，表示一轮比赛开始。

【输出格式】

对于所有K=2的情况，输出每次比赛的胜出赛艇的编号，一个一行。

【样例输入】

5 7

1 1

1 2

2

1 3

1 4

1 5

2

【样例输出】

2

5

第一次比赛时，有2个赛艇，编号为1和2。

第二次比赛时，有4个赛艇，编号为13,4,5。

【数据规模】

20%的数据 N<=10

40%的数据 N<=100

60%的数据N<=10000

80%的数据N<=100000

100%的数据N<=1000000,M<=2*N。

数据保证每次比赛时都有赛艇在比赛场地。