乐乐有两个数组，长度为n的数组A和长度为m的数组B
他想找一个数对（x，y）满足以下条件：
1.存在至少一个1≤i≤n使得A[i]=x
2.不存在任何一个1≤i≤m使得B[i]=x
3.存在至少一个1≤i≤m使得B[i]=y
4.不存在任何一个1≤i≤n使得A[i]=y
5.x是y的倍数或者y是x的倍数
乐乐想知道有多少个数对满足条件

第一行两个整数 n, m（0≤n, m≤2000）
第二行 n 个整数表示 A[i]（1≤A[i]≤1e6，不保证 A[i] 互不相同）
第三行 m 个整数表示 B[i]（1≤B[i]≤1e6，不保证 B[i] 互不相同）

一行一个整数，表示方案数

3 3
1 2 3
1 6 6

2

【样例输入2】
1 1
2
3
【样例输出2】
0
【样例解释】
样例1中满足条件的数对为（2, 6）和（3, 6），因此答案为 2，（1, 6）不满足条件 2，因为存在 i = 1 使得 B[i]=1
样例2中没有数对满足条件 5，因此答案为 0