E. 环

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

有一个长度为 nn 个环,上面顺时针写着 a1,a2,,ana_1,a_2,\cdots,a_n,一开始指针指在 a1a_1 上。

你有一个空序列 bib_i,每轮你可以操作:

  1. 顺时针旋转环一格。
  2. 逆时针旋转环一格。
  3. 将指针所指的数放到 bb 的末尾(不删除 a1a_1)。

求最少的步数使得 bi=cib_i=c_i

输入格式

第一行两个数 n,mn,m ,表示环的长度和序列 cic_i 的长度。

然后一行 nn 个数 a1,a2,,ana_1,a_2,\cdots,a_n

然后一行 mm 个数 c1,c2,,cmc_1,c_2,\cdots,c_m

n,m2105n,m\leq 2\cdot 10^5ai,ci{0,1}a_i,c_i\in\{0,1\}

输出格式

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

样例

样例输入1

3 4
0 0 1
0 1 1 0

样例输出

6