AT_arc114_d [ARC114D] Moving Pieces on Line

[problemUrl]: https://atcoder.jp/contests/arc114/tasks/arc114_d $ X\ =\ 10^{100} $ として，各整数 $ -X\ \leq\ i\ \leq\ X $ に対応する頂点があり，$ -X\ \leq\ i\ \leq\ X-1 $ について頂点 $ i,\ i\ +\ 1 $ を結ぶ無向辺 (以降，辺 $ \{\ i,\ i\ +\ 1\ \} $ と呼ぶ) があるグラフがあります． このグラフの辺は初めすべて赤く塗られています．また，$ N $ 個 のコマがあり，$ i $ 個目のコマは頂点 $ a_i $ に置かれています． maroon 君は次の操作を行うことができます． - コマを $ 1 $ つ選ぶ． このコマが頂点 $ i $ にあるとき，コマを頂点 $ i-1 $ または頂点 $ i+1 $ に動かし，通った辺を，現在の色が赤なら青，青なら赤に塗り替える． 操作の過程で，同じ頂点に複数のコマが存在しても構いません． maroon 君はこれから上記の操作を $ 0 $ 回以上繰り返して，辺の色の組合せを目的の状態にしたいと思っています．目的の状態は 偶数 $ K $ と，$ K $ 個の整数 $ t_1\

入力は以下の形式で標準入力から与えられる． > $ N $ $ K $ $ a_1 $ $ a_2 $ $ \cdots $ $ a_N $ $ t_1 $ $ t_2 $ $ \cdots $ $ t_K $

maroon 君が辺の色の組合せを目的の状態にするために必要な操作回数の最小値を出力せよ．また，そのような操作が不可能であるなら $ -1 $ を出力せよ．

### 制約 - $ 1\ \leq\ N\ \leq\ 5000 $ - $ 2\ \leq\ K\ \leq\ 5000 $ - $ K $ は偶数 - $ |a_i|\ \leq\ 10^9 $ - $ |t_i|\ \leq\ 10^9 $ - $ t_i\