题目描述

有一天，天上突然掉下来好多黑锅然而这并不重要，我们不妨假设地面是一条 $X$ 轴的直线，每次黑锅也会呈一条直线掉下来，但是黑锅是可以覆盖的，比如在 $x = 3$ 这个位置有个黑锅，但是如果又有一个黑锅掉在 $x=3$，那么新的黑锅就覆盖了旧的黑锅，就变成了一个黑锅。我们把一个不与其他黑锅相连接的线段叫做一个黑锅联通块。比如现在有一个联通块覆盖的区间是 $[a,b]$，另外一个联通块覆盖的区间是 $[c,d]$，当且仅当 $a > d$ 或者 $c > b$ 时我们认为这是两个联通块，如果有相交部分，我们认为这是一个联通块，并且覆盖的区间分别为 $[min(a,c), max(b,d)]$。现在天上会掉下来 $n$ 次黑锅，对于每次掉下来的一整片黑锅，你都得回答覆盖后地面上有多少个黑锅联通块。

输入格式

第一行一个 $n$

随后 $n$ 行每行两个数，分别是 $l, r$

输出格式

对于每对 $l$ 和 $r$，只需要输出有多少个黑锅联通块就行了。

样例

样例输入

3
1 3 
4 5 
2 4 

样例输出

1 2 1

数据范围与提示

$1≤n≤1e5$
$1\leq l \leq r \leq 1e9$
$1≤l≤r≤1e9$

样例解释

第一次落下时覆盖了区间 $[1,3]$，所以答案为1。

第二次落下时覆盖了区间$[4,5]$，所以答案为2。

第三次落下时覆盖了区间$[2,4]$，所以将$[1,3]$和$[4,5]$两个区间连在了一起，答案为1。