题目描述

为了方便日常通信，小K买了一个手机给奶奶，并教她如何使用。手机上有很多app。某一时刻可能会有以下三种事件：

1.第x个app弹出一条信息

2.奶奶读了第x个app弹出的所有信息

3.奶奶读了所有信息的前x个信息。

请你帮忙统计某一时刻后有多少信息未读。

输入格式

第一行两个整数n和m，表示app的个数和事件总数。

接下来m行，每行两个整数q和x；q=1,2,3，表示不同事件。

输出格式

输出m行，每行输出当前事件后未读信息数量

输入数据 1      输出数据 1

3 4                 1
1 3                 2
1 1                 3
1 2                 2
2 3

数据范围

1≤n,m≤3∗$10^5