我们有一根长木材，长度为 L 米。

您将对其 Q 次操作， 第i 个操作表示为一对数字 (c_i, x_i) 。

     如果c_i = 1 :将标记 x_i 处的片切成两半。

     如果 c_i = 2 :选择标记 x_i 的部件并打印其长度。

在这里，对于这两种查询 c_i = 1, 2 ，可以保证在处理查询时在标记 x_i 处没有切割。

第一行两个数字L,Q，分别表示木材原本的长度和查询的次数

接下来Q行，每行两个数字c,x，分别表示操作的类型和操作的位置

每次询问，输出当前x_i所在的木材的长度

Q\leq 100000,x_i\leq 10^9

样例1说明：

在第一次查询时，没有进行切割，因此标记为 2 的工件长度为 5 米。因此，您应该打印 5 。

在第二个查询中，切片被切成两个长度分别为 3 和 2 米的切片。

在第三次查询时，标记为 2 的片段的长度为 3 米，因此您应该打印 3 。