AT_abc462_c [ABC462C] Not Covered Points
Description
$ 2 $ 次元平面上に点 $ 1 $ から点 $ N $ までの $ N $ 個の点があります。点 $ i $ $ (1\le i\le N) $ の座標は $ (X_i,Y_i) $ です。ここで、 $ X,Y $ はそれぞれ $ (1,2,\ldots,N) $ の順列であることが保証されます。
左下の頂点を $ (0,0) $ 、右上の頂点を $ (X_i,Y_i) $ とする $ x $ 軸に平行な辺と $ y $ 軸に平行な辺のみからなる長方形の内部(辺上を含まない)に点 $ 1 $ から点 $ N $ までの $ N $ 個の点をどれも含まないような $ i $ の個数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ X_1 $ $ Y_1 $ $ X_2 $ $ Y_2 $ $ \vdots $ $ X_N $ $ Y_N $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
$ i=1,2 $ の $ 2 $ つが条件を満たします。
$ i=3 $ の場合、左下を $ (0,0) $ 、右上を $ (3,2) $ とする $ x $ 軸に平行な辺を持つ長方形の内部(辺上を含まない)に点 $ 1 $ を含みます。
### Constraints
- $ 1\le N\le 3\times 10^5 $
- $ 1\le X_i,Y_i\le N $
- $ X,Y $ はそれぞれ $ (1,2,\ldots,N) $ の順列
- 入力される値は全て整数