AT_abc467_c [ABC467C] Adjacent Sums (easy)

**问题 C 的题面与问题 E 相同，只有红色标出的限制条件不同。** 给定整数序列 $A = (A_1, A_2, \dots, A_N)$ 和 $B = (B_1, B_2, \dots, B_{N-1})$，其中所有元素的取值范围为 $0$ 到 $M-1$（包括 $0$ 和 $M-1$）。$A$ 的长度为 $N$，$B$ 的长度为 $N-1$。 你可以对 $A$ 进行如下操作任意次： - 选择一个整数 $i$，$1 \leq i \leq N$，将 $A_i$ 加 $1$。 请你求出满足以下要求所需的最小操作次数。该条件在本题的约束下总可以被满足。 - 对于每个 $i = 1, 2, \dots, N-1$，都有 $(A_i + A_{i+1})$ 除以 $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$ - $\textcolor{red}{M=2}$ - $0 \leq A_i \leq M-1$ - $0 \leq B_i \leq M-1$ - 所有输入值均为整数。 由 ChatGPT 5 翻译