Module: 扫描线方式

Problem

隔离期间钻研物理，奶牛们发现了“μ粒子”
他们目前正在试验 N 个“μ 粒子” (1 ≤N ≤ 10⁵)。粒子 i 有一个由两个整数 x_i 和 y_i 描述的“自旋”，范围在 −10⁹…10 ⁹ 包括在内。有时两个“μ粒子”相互影响。这只会发生在自旋为 (x_i,y_i) 和 (x_j,y_j ) 有 x_i≤x_j 和 y_i≤y_j。在这些条件下，恰好有一个粒子消失了（另一个没有任何反应）。在任何给定时间最多只能发生一次交互。

奶牛想知道在一些任意顺序的交互之后可以保留的最小“μ粒子”数量。

输入
第一行包含一个整数 N，“mu 粒子”的初始数量。接下来的 N 行中的每一行都包含两个以空格分隔的整数，用于定义该粒子的自旋。所有的旋转都是不同的。
印记
一个整数，在一些任意序列的相互作用之后可以保留的最小“μ粒子”数。

例子

<头> <正文>

#	输入	输出	注意
1	4 10 0 1 -1 0 0 -1	1	可能的交互顺序之一： 粒子 1 和 4 相互作用，粒子 1 消失。 粒子 2 和 4 相互作用，粒子 4 消失。 粒子 2 和 3 相互作用，粒子 3 消失。 只剩下粒子2
2	3 0 0 1 1 -1 3	2	粒子 3 无法与任何其他粒子相互作用，因此它必须保留。粒子 1 和 2 中的一个也应该保留。