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\