给出一个长度为 $n$($1\leq n\leq 10^5$)的序列 $a$($|a_i|\leq 10^9$),和一个长度为 $m$($1\leq m\leq 10^5$)的序列 $b$($| b_i|\leq 10^9$)。
若
$$ \sum_{i=1}^na_i=\prod_{i=1}^mb_i $$
则输出 YES
否则输出 NO
。
其中 $\sum\limits_{i=1}^na_i=a_1+a_2+\dots+a_n$,$\prod\limits_{i=1}^mb_i=b_1\times b_2\times\dots\times b_m$。
第一行一个整数 $t$($1\leq t\leq 1000$),表示测试点数量。
对于每个测试点第一行两个整数 $n,m$($1\leq n,m\leq 10^5$),表示序列 $a$ 和序列 $b$ 的长度。
接下来一行 $n$ 个整数,表示序列 $a$($| a_i|\leq 10^9$)。
接下来一行 $m$ 个整数,表示序列 $b$($| a_i|\leq 10^9$)。
数据保证所有测试点的 $n$ 和 $m$ 的总和不超过 $2\times 10^5$。
每组数据输出一行 YES
或 NO
。
5 4 2 1 2 3 4 2 5 4 2 2 3 3 7 -3 -5 4 5 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1 6 720 1 -2 3 -4 5 -6 3 3 -1 -2 3 114514 0 1919810
\n · \n · · · \n · \n · \n · · · \n · \n · \n · · · \n · · · · \n · \n \n · · · · · \n · \n · · \n · · \n
YES YES NO NO YES
\n \n \n \n \n