{"raw_statement":[{"iden":"background","content":"[有必要把所有比赛题的背景连在一起](https://www.luogu.com.cn/paste/enzfvjum)。\n\n就这样，新世界的大门向它们敞开了……  \n\n“喵！”一只可爱的花猫向它们问好。  \n\n“你们刚来到这？”  \n\n“嗯。”  \n\n“我带你们去转转吧，谁叫我这么可爱呢！”  \n\n“……” 花猫突然止住，打量一番手中的序列，俶尔又微笑着说：  \n\n“但你们要先答出我的问题哦。”"},{"iden":"statement","content":"花猫有一个长度为 $n$ 的序列 $A$ 和另一个长度为 $m$ 的序列 $B$。你可以进行若干次以下操作：\n\n+ 选择两个整数 $i$ 和 $j$，满足 $1\\le i\\le n$，$1\\le j\\le m$ 且 $B_j \\mid A_i$，然后将 $A_i$ 变为 $\\frac{A_i}{B_j}$。\n\n**注意**：$A$ 和 $B$ 中的每个元素都可以选择并被**操作多次**。\n\n最终要使得 $A$ 中的元素都相等，请求出最少的操作次数；若无解，输出 `-1`。"},{"iden":"input","content":"第一行两个正整数 $n$ 和 $m$。\n\n第二行 $n$ 个正整数表示序列 $A$。\n\n第三行 $m$ 个正整数表示序列 $B$。"},{"iden":"output","content":"输出一个整数表示最少的操作次数；若无解，输出 `-1`。"},{"iden":"note","content":"**本题采用捆绑测试**。\n\n| 子任务编号 | 特殊性质 | 分值 | \n| :----------: | :----------: | :-----:| \n| $1$ | $A$ 中所有元素相等 | $5$ |\n| $2$ | $n=2$ | $15$ |\n| $3$ | $n,m\\le10^3$ | $20$ | \n| $4$ | $n,m\\le10^4$ | $20$ | \n| $5$ | 无 | $40$ |\n\n对于所有数据，$1\\le n,m\\le5\\times10^5$，$1\\le A_i,B_i\\le5\\times10^5$。"}],"translated_statement":null,"sample_group":[["4 5\n16 24 28 36\n11 4 7 3 2","6"],["2 3\n11 13\n13 1 11","2"],["2 2\n2 3\n4 5","-1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}