AT_agc048_c [AGC048C] Penguin Skating

Description

[problemUrl]: https://atcoder.jp/contests/agc048/tasks/agc048_c $ L $ 個のマスが横一列に並んでいます. マスは左から順に $ 1,2,\ldots,L $ と番号が振られています. $ N $ 匹のペンギンがマス目の上にいます. ペンギンは左から順に $ 1,2,\ldots,N $ と番号が振られています. 最初,ペンギン $ i $ はマス $ A_i $ の上にいます. ここで,$ 1\ \leq\ A_1\

Input Format

入力は以下の形式で標準入力から与えられる. > $ N $ $ L $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $ $ B_1 $ $ B_2 $ $ \cdots $ $ B_N $

Output Format

目標が達成不可能な場合は $ -1 $ を,可能な場合は必要な操作回数の最小値を出力せよ.

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ N\ \leq\ L\ \leq\ 10^9 $ - $ 1\ \leq\ A_1\