11576: U的烦恼(数据加强版)

（以下内容与题目无关）

在卡达的帮助下，尤里卡踏上了成为“最后的全能系美少女 主播U”的道路！

请你帮助她完成这一场场完美无瑕jīng xīn dòng pò的直播吧！

（以下内容与题目有关）

小U经常去泰拉的各个地区直播，所以粉丝送给他一部手机当作礼物，这个手机非常炸裂，所以每分钟会发生以下三个炸裂事件中的一个：

1. 1.第x个应用收到了一条来自粉丝的炸裂消息。

2. 2.小U浏览了第x个应用收到的所有炸裂消息。

3. 3.小U会浏览每个应用并对每个应用进行如下操作

   • 如果该应用未读的炸裂消息大于x,则浏览x条炸裂消息

   • 未读消息若小于x,则将浏览该应用的全部未读炸裂消息

第一行2个整数n,q表示应用的数目和事件总数

接下来有q行，每行2个整数OPi,Xi表示第i分钟发生了OPi事件,并且对应的X为Xi

3 4
1 3
1 1
1 2
2 3

1
2
3
2