AT_arc210_a [ARC210A] Always Increasing

長さ $ N $ の正整数列 $ A=(A_1,A_2,\ldots,A_N) $ に対して， $ Q $ 回の操作を行います． $ 1\leq q\leq Q $ に対して， $ q $ 回目の操作の情報は正整数 $ i_q, x_q $ （ただし $ 1\leq i_q\leq N $ ）として与えられ，その内容は $ A_{i_q} $ に $ x_q $ を加算するというものです． あなたの目標は， $ A $ の初期状態を適切に定めることで，どの時点においても（つまり，初期状態および各操作の直後においても）以下の条件が成り立つようにすることです． - $ 0

入力は以下の形式で標準入力から与えられます． > $ N $ $ Q $ $ i_1 $ $ x_1 $ $ \vdots $ $ i_Q $ $ x_Q $

目標を達成するとき， $ A $ の初期状態における要素の総和として考えられる最小値を出力してください．

### Sample Explanation 1 初期状態の $ A $ が $ A=(1,4,8,9) $ であったとします．このとき， - $ 1 $ 回目の操作直後の $ A $ ： $ A=(3,4,8,9) $ - $ 2 $ 回目の操作直後の $ A $ ： $ A=(3,7,8,9) $ となり，どの時点においても $ A $ は条件を満たしていることが確かめられます． この場合， $ A $ の初期状態における要素の総和は $ \displaystyle \sum_{i=1}^NA_i=1+4+8+9=22 $ です． ### Constraints - $ 2\leq N\leq 2\times 10^5 $ - $ 1\leq Q\leq 2\times 10^5 $ - $ 1\leq i_q\leq N $ - $ 1\leq x_q\leq 10^5 $ - 入力される値はすべて整数．