Divided Prime
题目描述
给定一个数字$A$,这个$A$由$a_1,a_2,\cdots,a_N$相乘得到。
给定一个数字$B$,这个$B$由$b_1,b_2,\cdots,b_M$相乘得到。
如果$\frac{A}{B}$是一个质数,请输出`YES`,否则输出`NO`。
输入输出格式
输入格式
每个测试点包含多组数据,第一行读入一个整数 $T$ 表示数据组数,对于每组数据:
第一行输入两个整数 $N,M$,分别表示 $A$ 由 $N$ 个数字相乘得到,$B$ 由 $M$ 个数字相乘得到。
第二行输入 $N$ 个整数,分别表示组成 $A$ 的 $N$ 个数字。
第三行输入 $M$ 个整数,分别表示组成 $B$ 的 $M$ 个数字。
保证对于一个数字,其在 ${b_i}$ 中出现的次数不多于在 ${a_i}$ 中出现的次数。
输出格式
对于每组数据:
如果 $\frac{A}{B}$ 是一个质数,请输出 `YES`,否则输出 `NO`。
在输出 `YES` 或 `NO` 后输出一个换行符。
输入输出样例
输入样例 #1
2
3 2
5 7 7
5 7
4 2
5 7 7 7
5 7
输出样例 #1
YES
NO
说明
$1 \le N \le 100000$
$0 \le M \le N$
$1 \le a_i,b_i \le 10^{12}$
$1 \le T \le 10$
$\sum N \le 100000$