AT_abc467_c.Adjacent Sums (easy)

给定两个整数序列 $A=(A_1,A_2,\dots,A_N)$ 和 $B=(B_1,B_2,\dots,B_{N-1})$，其中所有元素均为介于 $0$ 与 $M-1$（含端点）之间的整数。序列 $A$ 和 $B$ 的长度分别为 $N$ 和 $N-1$。
你可以在 $A$ 上执行以下操作任意多次：

• 选择一个整数 $i$，满足 $1 \leq i \leq N$，并将 $A_i$ 增加 $1$。

求满足以下条件所需的最少操作次数。
在本题约束下，可以证明该条件总能被满足。

• 对于 $i=1,2,\dots,N-1$，$(A_i+A_{i+1}) \bmod M = B_i$。

输入从标准输入中按以下格式给出：

$N$ $M$
$A_1$ $A_2$ $\ldots$ $A_N$
$B_1$ $B_2$ $\ldots$ $B_{N-1}$

将答案输出在一行上。

样例 1 解释：
如果我们在第一次操作中选择 $i=2$，则得到 $A=(1,2,1)$。
由于 $A_1+A_2=1+2=3$ 且 $A_2+A_3=2+1=3$，因此满足条件。
$A=(1,1,1)$ 不满足条件，故答案为 $1$。

约束条件

• $2 \leq N \leq 2 \times 10^5$
• $M=2$
• $0 \leq A_i \leq M-1$
• $0 \leq B_i \leq M-1$
• 所有输入值均为整数。