J2 实践-6 篱笆的长度

题目描述

尺子森林里的木头，都是有刻度的。 狗爷爷选择了一根长度为 $L$ 厘米的木头，准备切割成若干段，做篱笆使用。 木头上每一厘米都标记着对应的刻度。 佩奇需要帮助狗爷爷做 $N$ 次操作（共两种）： 操作 $1$：（切割）从刻度为 $x$ 厘米的地方切割下去（木头被切断，数据保证不会有重复的切割操作）； 操作 $2$：（询问）告诉狗爷爷，刻度为 $x$ 厘米的地方，所在的木头有多长（数据保证，询问的刻度之前未被切割）

输入格式

第一行两个整数，分别为 $L,N$； 接下来共 $N$ 行，每行两个整数 $A_i,x_i$，其中 $A_i$ 表示操作类型（只会是 $1$ 或者 $2$），$x_i$ 为刻度。

输出格式

若干行： 对应每一个操作 $2$ ，独立输出一行，表示刻度 $x_i$ 所在木头的长度。

样例输入

6 3
2 4
1 3
2 4

样例输出

6
3

样例解析

木头初始长度为 $6$ 厘米， 第一个操作是询问，所以得到的答案为 $6$； 第二个操作是切割，将刻度为 $3$ 的地方切断； 第三个操作是询问，刻度为 $4$ 的地方所在的木头长度为 $3$ 。

数据范围

$100 \%$ 的数据：$1 \leq L \leq 10^9; 1 \le N \le 2 \times 10^5; 1 \le x_i \le L-1$； 保证所有输入都是整数。