AT_abc408_c [ABC408C] Not All Covered

AtCoder 王国には $ 1 $ から $ N $ まで番号がつけられた $ N $ 個の城壁があります。また、 $ M $ 個の砲台があります。 砲台 $ i $ は $ L_i $ 以上 $ R_i $ 以下の番号の城壁を守っています。 ある砲台を破壊すると、その砲台が守っていた城壁はその砲台により守られなくなります。 どの砲台にも守られていない城壁が存在する状態にするためには、最小で何個の砲台を破壊する必要がありますか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ L_1 $ $ R_1 $ $ L_2 $ $ R_2 $ $ \vdots $ $ L_M $ $ R_M $

砲台に守られていない城壁が存在する状態にするために破壊する必要がある砲台の個数の最小値を出力せよ。

### Sample Explanation 1 砲台 $ 1 $ を破壊するとどの砲台も城壁 $ 3 $ を守っていない状態になります。 また、砲台を $ 1 $ 個も破壊しなければ全ての城壁がどれかの砲台に守られている状態になります。 そのため、 $ 1 $ を出力します。 ### Sample Explanation 2 どの砲台も城壁 $ 5 $ を守っていないため、砲台を $ 1 $ 個も破壊しないでも砲台に守られていない城壁が存在する状態になります。そのため、 $ 0 $ を出力します。 ### Constraints - $ 1 \leq N \leq 10^6 $ - $ 1 \leq M \leq 2 \times 10^5 $ - $ 1 \leq L_i \leq R_i \leq N $ ( $ 1 \leq i \leq M $ ) - 入力はすべて整数