该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在 X 星球生活着一些长寿的人，甚至有些人的年龄甚至可以达到数以亿计。由于寿命过于悠久，X 星人在谈论年龄时通常会以万为单位取整。现在 X 星某城市正在进行人口普查，一开始统计数据里没有任何人的信息。接下来你需要进行以下两种操作：

1.统计数据中新增一个年龄为 x 的人

2.查询目前统计数据中有多少年龄为 x 的人

输入格式

第一行输入一个正整数 n 为操作次数， 接下来每行输入2个整数 opt 和 x ，opt 表示操作的序号 (1≤opt≤2) ，x 为新增或查询的年龄。

输出格式

输出若干行，每次操作2输出一行，包含一个整数。

6
1 30000
1 30000
2 30000
1 30000
2 10000
2 30000

2
0
3

数据规模与约定

对于 60% 的数据，1≤n≤1000,0≤x≤10^6

对于100% 的数据，1≤n≤10^6,0≤x≤10^9，所有 x 均为整万数(10000∣x)