该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

  这一天小王和他的探险团队进入到了一个密闭的森林里，在这座森林发现了一座超级大的古建筑，于是小王和小张准备进去探探路。

  走了一段时间之后，他们被一个恐怖的门堵住了，这个门上装载了外星高科技，小王和小张被困在这里了。在大大的显示屏上显示着一串长度为n的序列，并且序列的值都是0。入侵者必须回答一定的问题才能够逃出。好在问题非常的简单，小王和小张非常有信心。

  在转盘上随机摆动这两个数1和2。好在这个转盘很古老，只会转动m次。如果转盘上的指针指向了1，那么系统就会随机的在显示屏上的第x个地方放上一个物品。如果指向了2，那么系统就会给出一个提问，问题都是这样的：在当前显示屏上的从左往右第k个物品在哪个位置？如果回答错误，小王和小张将会被永远的困在这里。经过小王的发现，虽然有些物品被落在了一起，但他们都算某一个单独的物品。即如果在第2个位置上有两个物品，那么现在物品数量就是2，这是小王唯一能告诉你的信息，现在请你们帮助小王设计一个程序，能告诉小王每次外星科技问的第k个物品在哪个位置？

格式

输入格式

第一行两个整数$n,m$，含义如题。

接下来$m$行，每行$2$整数，$op,x$，其中:

• $op = 1$表示转盘转向了1
• $op = 2$表示转盘转向了2
• x的含义根据op变化而变化，具体以题目为准。 .

输出格式

输出若干行，表示小王得到的答案。

样例

5 6
1 3
1 4
1 3
2 1
2 3
2 2

3
4
3

数据范围

• $1 \leq n, m \leq 10^6$