You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

在Jiangly参加世界总决赛时，他们需要时刻关注自己的排名。不幸的是，这时候系统卡住了，他们的排名加载不出来。

他们可以通过观察现场队伍的气球数量来推测出自己的排名区间。但由于他们需要思考题目，没时间计算自己的排名，因此向赛方志愿者(也就是你)提出请求，请你计算出他们当前可能的最高排名。

题目描述

比赛有$n$支队伍，编号依次为$1$到$n$。所有队伍初始过题数都是$0$，在比赛中过题数量越多的队伍排名越高。给定两种事件类型：

• 1: 队伍$x$通过了一道题。
• 2: 队伍$x$查询自己可能的最高排名。

题目格式

输入格式

第一行输入两个整数$n,q(1 \le n, q \le 10^5)$，分别表示队伍数和事件数。

对于接下来$q$行，每行输入两个整数$t,x(t \in \set{1,2},1 \le x \le n)$，$t$代表事件类型(即当$t=1$时表示事件$1$，$t=2$时表示事件$2$)。

输出格式

对于每一个事件$2$，你需要输出一行一个整数，表示查询结果。

题目样例

5 11
2 1
1 2
2 1
1 3
2 1
1 4
2 1
1 5
2 1
1 1
2 1

1
2
3
4
5
1

题目声明

本故事纯属虚构，灵感取材自2024CCPC哈尔滨站