暂无测试数据。

小 C 的一天共有 $n$ 秒，在一些时刻 开始时，她会收到一些任务。一旦某天某时收到一个任务，之后的每天该时刻默认收到同样的任务。

每天，她的闹钟会让她在某个时刻醒来，并开始工作。因为任务是环环相扣的，所以只要当前未完成的任务清单不为空，她会 把当前时刻的任务清单中所有任务做一遍（即做完一遍之后才会更新任务清单），每个任务耗时 $1$ 秒。

工作期间如果又有新的任务传达，她会把新的任务续到自己的任务清单后。直到任务清单为空，她才回去睡觉，并对当天睡觉之后收到的任务执行“咕咕咕”的本质（即当天睡觉之后的任务忽略不计，也不累积到下一天。但是下一天该时刻该任务仍然会出现）。

小 C 定了若干天的闹钟，请你帮她算算她每天会在哪一时刻睡去（或者做不完任务就不睡了）。

特别地，在她准备睡觉时，如果收到了新的任务，她也要将它完成。 任务集合是逐渐更新的；请参照样例，更好地理解题意。

输入格式

第一行一个正整数 $t$，表示一天的时间

第二行一个正整数 $q$，表示操作次数(新任务数+天数)。

随后 $q$ 行，每行两个数 $\text{tp}, \text{time}$。

若 $\text{tp} = 0$, 表示在从当前天开始每天时刻 $\text{time}$ 产生了一个新的任务;同一时刻可能有多个任务，它们是互异的。 若 $\text{tp} = 1$, 请你输出若小 C 定了 $\text{time}$ 时刻的闹钟，她当天睡去的时间。 （输出 $-1$, 若她今天都睡不了觉了。）

输出格式

对于每一个 $\text{tp}=1$，按照上述格式输出答案。每个答案占一行。

数据规模与约定

对于 $50\%$ 的数据，满足 $1\leq t,q \leq 3\times 10^3$。

对于 $100\%$ 的数据，满足 $1\leq t,q \leq 3\times 10^5$，$1\leq \text{time}\leq t$，$\text{tp} \in \{0,1\}$。

10
9
0 5
1 1
0 1
0 2
1 1
0 3
0 4
1 1
1 5

1
4
-1
10