{"problem":{"name":"「PFLOI R1」PFL 除法","description":{"content":"花猫有一个长度为 $n$ 的序列 $A$ 和另一个长度为 $m$ 的序列 $B$。你可以进行若干次以下操作： + 选择两个整数 $i$ 和 $j$，满足 $1\\le i\\le n$，$1\\le j\\le m$ 且 $B_j \\mid A_i$，然后将 $A_i$ 变为 $\\frac{A_i}{B_j}$。 **注意**：$A$ 和 $B$ 中的每个元素都可以选择并被**操作多次**。 最终要","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9589"},"statements":[{"statement_type":"Markdown","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`。\n\n## Input\n\n第一行两个正整数 $n$ 和 $m$。\n\n第二行 $n$ 个正整数表示序列 $A$。\n\n第三行 $m$ 个正整数表示序列 $B$。\n\n## Output\n\n输出一个整数表示最少的操作次数；若无解，输出 `-1`。\n\n[samples]\n\n## Background\n\n[有必要把所有比赛题的背景连在一起](https://www.luogu.com.cn/paste/enzfvjum)。\n\n就这样，新世界的大门向它们敞开了……  \n\n“喵！”一只可爱的花猫向它们问好。  \n\n“你们刚来到这？”  \n\n“嗯。”  \n\n“我带你们去转转吧，谁叫我这么可爱呢！”  \n\n“……” 花猫突然止住，打量一番手中的序列，俶尔又微笑着说：  \n\n“但你们要先答出我的问题哦。”\n\n## Note\n\n**本题采用捆绑测试**。\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$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9589","tags":["动态规划 DP","洛谷原创","O2优化"],"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"]],"created_at":"2026-03-03 11:09:25"}}