← 返回题目列表

AtCoder · keyence2019_d

D. 双风景

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

考虑写入每个整数 1 to N \times M 在网格中 N 行和 M 列,没有重复项。 高桥认为不够好玩,他会在以下条件下写出数字:

  • 中的值中最大的 i第行 (1 \leq i \leq N) is A_i.
  • 中的值中最大的 j第列 (1 \leq j \leq M) is B_j.

对他来说,找出在这些条件下写数字的方法的数量,模 10^9 + 7.

约束

  • 1 \leq N \leq 1000
  • 1 \leq M \leq 1000
  • 1 \leq A_i \leq N \times M
  • 1 \leq B_j \leq N \times M
  • A_i 和 B_j 是整数。

输入

输入由标准输入按以下格式给出:

N M
A_1 A_2 ... A_{N}
B_1 B_2 ... B_{M}

输出

打印条件下的数字的写法,取模 10^9 + 7.


样本输入 1

2 2
4 3
3 4

示例输出 1

2

(A_1, A_2) = (4, 3) 和 (B_1, B_2) = (3, 4)。在这种情况下,有两种写法:

  • 1 in (1, 1), 4 in (1, 2), 3 in (2, 1) 和 2 in (2, 2).
  • 2 in (1, 1), 4 in (1, 2), 3 in (2, 1) 和 1 in (2, 2).

在这里, (i, j) 表示位于 i第行和 j- 第列。


示例输入 2

3 3
5 9 7
3 6 9

示例输出 2

0

由于无法在该条件下写入数字, 0 。


示例输入 3

2 2
4 4
4 4

示例输出 3

0

示例输入 4

14 13
158 167 181 147 178 151 179 182 176 169 180 129 175 168
181 150 178 179 167 180 176 169 182 177 175 159 173

示例输出 4

343772227