3111 - PFL 除法
时间限制 : 1 秒
内存限制 : 128 MB
花猫有一个长度为 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 中的每个元素都可以选择并被操作多次。
最终要使得 A 中的元素都相等，请求出最少的操作次数；若无解，输出 -1。
输入
第一行两个正整数 n 和 m。
第二行 n 个正整数表示序列 A。
第三行 m 个正整数表示序列 B。
输出
输出一个整数表示最少的操作次数；若无解，输出 -1。
样例
输入
4 5 16 24 28 36 11 4 7 3 2
输出
6
输入
2 3 11 13 13 1 11
输出
2
输入
2 2 2 3 4 5
输出
-1
提示
对于所有数据，1\le n,m\le5\times10^5，1\le A_i,B_i\le5\times10^5。
来源
PFLOI