【题目描述】音乐会有 $N$ 个座位，编号从 1 到 $N$，初始全空（标记为 0）。不断有观众入场和离场，共发生 $Q$ 次事件。事件 1：一名新观众到达，他总是选择**目前空着的最靠前（编号最小）**的座位坐下。如果全满了，他就会离开不坐。事件 2 x：坐在第 $x$ 号座位的观众离场，座位变空。请模拟这个过程，计算最后共有多少名新观众成功坐下（无论后来是否离场）。

【输入格式】第一行包含两个整数 $N, Q$ ($1 \le N \le 10000$, $1 \le Q \le 10000$)。接下来 $Q$ 行，每行表示一个事件（1 或 2 x）。

【输出格式】输出一个整数，表示成功坐下的观众总人次。

样例

3 4
1
1
2 1
1

3