83111 - PFL 除法

题目描述

花猫有一个长度为 $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。

样例 1

4 5
16 24 28 36
11 4 7 3 2

样例 2

2 3
11 13
13 1 11

样例 3

2 2
2 3
4 5

-1

对于所有数据， $1\le n,m\le5\times10^5$ ， $1\le A_i,B_i\le5\times10^5$ 。

PFLOI