AT_arc168_d [ARC168D] Maximize Update

[problemUrl]: https://atcoder.jp/contests/arc168/tasks/arc168_d $ N $ 個のマスが横一列に並んでおり，左から順に $ 1 $ から $ N $ の番号がついています． 最初，すべてのマスは白色です． あなたは以下の $ M $ 種類の操作を**好きな順序で好きな回数**行うことができます． - $ i $ 種類目の操作: マス $ L_i $ からマス $ R_i $ までを黒色で塗る． マス目の状態を変化させるような操作の回数の最大値を求めてください． なお，操作を行った結果色が変化したマスが $ 1 $ つでもあれば，その操作はマス目の状態を変化させたとみなします．

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

答えを出力せよ．

### 制約 - $ 1\ \leq\ N\ \leq\ 500 $ - $ 1\ \leq\ M\ \leq\ N(N+1)/2 $ - $ 1\ \leq\ L_i\ \leq\ R_i\ \leq\ N $ - $ (L_i,R_i)\ \neq\ (L_j,R_j) $ ($ i\ \neq\ j $) - 入力される値はすべて整数． ### Sample Explanation 1 以下のように操作すると，マス目の状態を変化させる操作が $ 3 $ 回行われます． - $ 2 $ 種類目の操作を行う．新たにマス $ 1 $ が黒色で塗られる． - $ 3 $ 種類目の操作を行う．新たにマス $ 3 $ が黒色で塗られる． - $ 1 $ 種類目の操作を行う．新たにマス $ 2 $ が黒色で塗られる．