题目描述

丹丹是一位狂热的俄罗斯方块爱好者，但在把积分刷爆之后她终于开始感到厌倦了。于是她着手思考这样一个俄罗斯方块的简化版游戏：在初始状态地面上是空的。假设所有的积木都是长方形，且积木不能旋转或翻转。丹丹在每个时刻会选择一个位置将一块积木落下，当积木在落下的过程中碰到地面或另一块积木时，它会停留在地面上或那块积木上。落到另—块积木上意味着：上面的积木的下边界与下面的积木的上边界至少有一条线段重合(―个点不算)，如图1所示。

在俄罗斯方块中，如果某个时刻积木之间形成了一个洞，那么看上去就很不优美。于是丹丹想知道，每落下一块积木之后，会形成几个新的洞。一个洞是指由积木的边界或地面组成的一块面积大于0的封闭的区域，如图2（a）和图2（b）所示。

要注意的是：当出现图3所示的情况时，因为积木1和积木2紧紧地挨在一起，所以当积木3落下的时候，不会形成新的洞。

现在丹丹告诉你她依次落下的积木的髙度$H_i$以及落下的位置的左右边界$L_i$与$R_i$，$1 \leq i \leq n$，而她想知道毎次积木落下时会形成几个新的洞？

输入格式

从文件input.txt中读入数据，输入文件的第一行包含一个正整数$n$，表示落下的积木的总数。接下来有$n$行，每行有用一个空格隔开的三个整数，分别表示$L_i$、$R_i$和$H_i$，即积木落下的左右边界和积木的高度。

输出格式

输出文件output.txt包含$n$行，每行只有一个数，第$i$行表示第$i$个积木落下后形成的新的洞的数目。

6
1 3 2
4 7 2
2 5 1
3 6 1
8 11 2
6 8 3

0
0
1
0
0
2

提示

【数据范围】

输入数据保证$0 \leq L_i < R_i \leq 100000, H_i \leq 1000$，30%的数据保证$n \leq 100$。100%的数据保证$n \leq 100000$。

【样例说明】

样例执行后的结果如图4所示，其中依次落下的积木按顺序编号为从1到6的一个整数。