#arc120c. [arc120_c]Swaps 2

[arc120_c]Swaps 2

lyll 有一个长度为 NN 的数列 AA,zx 有一个长度为 NN 的数列 BB。因为他们是 cp,所以 lyll 希望通过若干次操作之后使两数列相等,每次操作如下:

  • 选定一个下标 ii,先将 AiA_i 以及 Ai+1A_{i+1} 交换,然后让 AiA_i 加一,最后让 Ai+1A_{i+1} 减一。

求最少操作次数,否则输出 -1