seuOJ389 - 环

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：短码, 决赛, 2022

题目描述

有一个长度为 $n$ 个环，上面顺时针写着 $a_1,a_2,\cdots,a_n$，一开始指针指在 $a_1$ 上。

你有一个空序列 $b_i$，每轮你可以操作：

1. 顺时针旋转环一格。
2. 逆时针旋转环一格。
3. 将指针所指的数放到 $b$ 的末尾（不删除 $a_1$）。

求最少的步数使得 $b_i=c_i$ 。

输入格式

第一行两个数 $n,m$ ，表示环的长度和序列 $c_i$ 的长度。

然后一行 $n$ 个数 $a_1,a_2,\cdots,a_n$。

然后一行 $m$ 个数 $c_1,c_2,\cdots,c_m$。

$n,m\leq 2\cdot 10^5$，$a_i,c_i\in\{0,1\}$。

输出格式

输出一行一个数表示答案，如果无解则输出一个数 $-1$。

样例

样例输入1

3 4
0 0 1
0 1 1 0

样例输出

6