#P10154. [2017备战wc]矩阵计数

    ID: 9210 传统题 1000ms 256MiB 尝试: 2 已通过: 2 难度: 8 上传者: 标签>CF2400提高+/省选-容斥原理乘法原理Pascal 递推

[2017备战wc]矩阵计数

矩阵计数(matrix)

题目描述

已知一个 n×mn\times m 的矩阵,矩阵的每个元素都是非负整数。已知第 ii 行的最大值为 rowirow_i,第 jj 列的最大值为 coljcol_j。求矩阵数目。

输入格式

第一行一个数 TT,表示数据组数。

对于每组测试数据,第一行两个数 n,mn,m,表示矩阵大小。

接下来一行 nn 个数,表示 rowrow 数组。

接下来一行 mm 个数,表示 colcol 数组。

输出格式

对于每组测试数据,输出一行一个数,表示符合要求的矩阵的数目模 109+710^9+7。

样例输入

2
2 2
1 1
1 1
2 2
1 1
1 2

样例输出

7
0

数据范围

对于 30%30\% 的数据:输入数据中出现的最大的数不超过 44;

对于 60%60\% 的数据:n,m≤102n,m\le 10^2;

对于 100%100\% 的数据:n,m≤103n,m\le 10^3,T≤20T\le 20,输入文件中出现的最大的数不超过 10910^9。