AT_abc379_c [ABC379C] Sowing Stones

[problemUrl]: https://atcoder.jp/contests/abc379/tasks/abc379_c $ 1 $ から $ N $ まで番号がつけられた $ N $ 個のマスが一列に並んでいます。最初、 $ M $ 個のマスに石が入っており、マス $ X_i $ には $ A_i $ 個 $ (1\ \leq\ i\ \leq\ M) $ の石が入っています。 あなたは以下の操作を好きな回数( $ 0 $ 回でもよい)行うことができます。 - マス $ i $ $ (1\ \leq\ i\ \leq\ N-1) $ に石があるとき、マス $ i $ から石を $ 1 $ つマス $ i+1 $ に移動させる。 $ N $ 個のマスすべてに石がちょうど $ 1 $ 個ずつ入っている状態にするために必要な操作回数の最小値を求めてください。ただし、不可能な場合は $ -1 $ を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ X_1 $ $ X_2 $ $ \ldots $ $ X_M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_M $

答えを出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^{9} $ - $ 1\ \leq\ M\ \leq\ 2\ \times\ 10^{5} $ - $ M\ \leq\ N $ - $ 1\ \leq\ X_i\ \leq\ N $ $ (1\ \leq\ i\ \leq\ M) $ - $ X_i\ \neq\ X_j $ $ (1\ \leq\ i\