解题思路

题目中的关键点有两个：

$1.$ 每个人在每道题上的得分，只取历史提交中的最大值。 $2.$ 每次提交结束后，都要立刻求出编号为 $1$ 的用户当前排名。

由于题目范围里用户编号 $a_i \le 100$，题目编号 $b_i \le 100$，所以总人数和题目数都很小。虽然提交次数 $n$ 很大，但我们完全可以直接维护每个人每道题的最好成绩。

题目内容

你正在参加一场 $IOI$ 赛制的比赛，每个题目可以多次提交，取得分最高的一次计分，总分即为所有题目最高分之和。现在，有若干道独立的题目，按时间顺序依次有 $n$ 次提交，第 $i$ 次提交记为三元组 $(a,b,c)$，表示用户 $a_i$ 在题目 $b_i$ 上获得分数 $c_i$ 。

在每次提交处理完成后，需要报告你(记编号为 $1$ )的名次。排名采用如下规则：

• 若总分不同，则总分高者排名在前；

• 若总分相同，则并列相同名次，但占用多个名次位置$($例如，分数前四高的人的分数分别为 $100,100,100,80$, 则他们的排名为 $1,1,1,4)$。

(例如，分数前四高的人的分数分别为 $100,100,100,80$，则他们的排名为 $1,1,1,4$ )。

输入描述

第一行输入一个整数 $n(1≤n≤2×10^5)$，表示提交记录的数量。

此后 $n$ 行，第 $i$ 行输入三个整数 $a,b,c(1≤a_i≤100;1≤b_i≤100;0≤c_i≤100)$，表示第 $i$ 次提交记录。

输出描述

对于每一次提交，输出一个整数，表示第 $i$ 次记录后你的排名。

样例1

输入

10
2 1 0
1 1 80
3 2 100
1 2 60
3 1 40
3 3 60
1 1 90
5 1 100
5 2 100
1 4 50

输出

1
1
2
1
1
2
2
2
3
1