Dial Up

时间限制：1s
空间限制：512MB

题目描述

有一个长度为 $N$、元素均为 $0$ 或 $1$ 的环状序列 $a$，初始为输入序列 $S$；另有一个初始为空的序列 $b$。你可以任意次进行下列操作：

• 把 $a$ 循环右移一位；
• 把 $a$ 循环左移一位；
• 把当前的 $a_1$ 追加到 $b$ 的末尾。

给定长度为 $M$ 的二进制序列 $T$，求使 $b$ 恰好等于 $T$ 所需的最少操作数；若不可能则输出 $-1$。

输入格式

第一行输入两个整数 $N,M$。

第二行输入 $N$ 个整数 $S_1,S_2,\ldots,S_N$。

第三行输入 $M$ 个整数 $T_1,T_2,\ldots,T_M$。

输出格式

输出最少操作数；若无法完成，输出 $-1$。

样例输入 1

3 4
0 0 1
0 1 1 0

样例输出 1

6

样例输入 2

1 1
0
1

样例输出 2

-1

数据范围

• $1\le N,M\le 2\times 10^5$；
• $S_i,T_i\in\{0,1\}$；
• 输入中的所有数均为整数。