Module: スキャンライン方式

Problem

検疫で物理学の研究を掘り下げた牛は、「ミュー粒子」を発見しました
彼らは現在、N 個の「ミュー粒子」で実験を行っています。 (1 ≤N ≤ 10⁵)。粒子 i は範囲 −10⁹…10 ^{の 2 つの整数 x_i と y_i で表される「スピン」を持っています9} を含む。時には2つの「ミュー粒子」相互作用。これは、スピン (x_i,y_i) および (x_j,y_j) を持つ粒子でのみ発生します。 ) x_i≤x_j と y_i≤y_j を持つもの。これらの条件下では、これらの粒子の 1 つだけが消えます (他の粒子には何も起こりません)。任意の時点で最大 1 つのインタラクションが発生する可能性があります。

牛は、任意の一連の相互作用の後に残ることができる「ミュー粒子」の最小数を知りたがっています。

入力
最初の行には、「ミュー粒子」の初期数である 1 つの整数 N が含まれています。次の N 行のそれぞれには、この粒子のスピンを定義する 2 つのスペースで区切られた整数が含まれています。すべてのスピンが異なります。
インプリント
任意の一連の相互作用の後に残る「ミュー粒子」の最小数である 1 つの整数。

例

<頭> <本体>

#	入力	出力	メモ
1	4 10 0 1 -1 0 0 -1	1	考えられるインタラクション シーケンスの 1 つ: 粒子 1 と 4 が相互作用し、粒子 1 が消える。 粒子 2 と 4 が相互作用し、粒子 4 が消える。 粒子 2 と 3 が相互作用し、粒子 3 が消える。 粒子 2 のみが残ります。
2	3 0 0 1 1 -1 3	2	粒子 3 は他の粒子と相互作用できないため、そのままにしておく必要があります。粒子 1 と 2 のいずれかも残る必要があります。