#arc136c. [arc136_c]Circular Addition

[arc136_c]Circular Addition

你有一个长度为 nn 的序列 xx,其中元素由 00n1n-1编号。序列各元素初始全为 00

你可以进行若干次如下操作:每次操作选取一组 iikk (0in1,1kn)(0 \leq i \leq n - 1, 1 \leq k \leq n),对所有满足 iji+k1i \leq j \leq i + k - 1jj,执行 xjmodnxjmodn+1x_{j \bmod n} \leftarrow x_{j \bmod n} + 1

(通俗地讲就是将序列首尾相接拼成一个环,每次选取环上的一段,将其上元素的值全部加 11。)

现给定另一个序列 AA,求出由 xx 变换为 AA 所需的最小操作数。