有一个长度为 nnn 个环,上面顺时针写着 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an,一开始指针指在 a1a_1a1 上。
你有一个空序列 bib_ibi,每轮你可以操作:
求最少的步数使得 bi=cib_i=c_ibi=ci 。
第一行两个数 n,mn,mn,m ,表示环的长度和序列 cic_ici 的长度。
然后一行 nnn 个数 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an。
然后一行 mmm 个数 c1,c2,⋯ ,cmc_1,c_2,\cdots,c_mc1,c2,⋯,cm。
n,m≤2⋅105n,m\leq 2\cdot 10^5n,m≤2⋅105,ai,ci∈{0,1}a_i,c_i\in\{0,1\}ai,ci∈{0,1}。
输出一行一个数表示答案,如果无解则输出一个数 −1-1−1。
3 4 0 0 1 0 1 1 0
6