17737번 - Scarecrows 서브태스크다국어

JOI 村にある広い荒れ地には N 体のかかしが立っており，村民は年に数回，かかしたちを囲ってお祭り を行っていた．あるとき，かかしたちのお告げを聞いたという JOI 村の村長は，荒れ地に畑を 1 つ作る計 画を立てた．お告げによると，畑は以下の条件を満たすべきであるという：

• 各辺が，東西方向あるいは南北方向であるような長方形である．
• 南西の頂点および北東の頂点には，かかしが立っている．
• 畑の内部 (境界を除く) には，かかしは立っていない．

もちろん，大切なかかしたちを動かすことは許されない．お告げに従った畑の場所はいくつあるだろうか．

かかしたちの位置が与えられたとき，お告げに従った畑の場所の個数を求めるプログラムを作成せよ．

標準入力から以下のデータを読み込め．

• 1 行目には，整数 N が書かれており，かかしが N 体立っていることを表す．
• 続く N 行のうちの i 行目 (1 ≤ i ≤ N) には，整数 X_i, Y_i が空白を区切りとして書かれている．JOI 村の 荒れ地は xy 座標平面で表され，x 軸正の向きが東方向，y 軸正の向きが北方向である．i 番目のかか しは，座標 (X_i, Y_i) に立っている．

標準出力に，お告げに従った畑の場所の個数を 1 行で出力せよ．

• 1 ≤ N ≤ 200 000．
• 0 ≤ X_i ≤ 1 000 000 000 (1 ≤ i ≤ N) ．
• 0 ≤ Y_i ≤ 1 000 000 000 (1 ≤ i ≤ N) ．
• X_i (1 ≤ i ≤ N) は互いに異なる．
• Y_i (1 ≤ i ≤ N) は互いに異なる．