P4752 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 \le N \le 10^5, 0 \le M \le N, 1 \le a_i,b_i \le 10^{12}, 1 \le T \le 10, \sum N \le 10^5$。