配点 : 500 点
問題文
Niwango,dwango 员工,热爱游戏。二万吾君正在玩一款名为“不知何故卡通”的游戏。
本游戏是团队游戏。N 由玩家组成的团队,M 玩家将被分为B队,每队进行一场战斗。每个玩家都可以在战斗中对对方玩家进行“攻击”。当一名玩家攻击另一名玩家时,攻击玩家的击杀数为 1 同时添加和受到攻击的玩家“死亡人数”为 将添加 1 。双方玩家在攻击后都可以继续战斗,可以攻击也可以被攻击。一个玩家可以多次攻击同一个玩家。但是,您不能攻击同一团队的玩家。战斗开始时,所有玩家的击杀数和死亡数为 它被设置为 0 。
二王后君记录了每场战斗的结果。二王后君的记录如下。首先,将A队的队员按照击杀数最高(相同则死亡数最低)的顺序排列,并计算他们的击杀数。 killA = [killA_1, killA_2, ..., killA_N] ,死亡人数 比方说 deathA = [deathA_1, deathA_2, ..., deathA_N] 。同样,从B队的队员来看, killB = [killB_1, killB_2, ..., killB_M] 和 定义 deathB = [deathB_1, deathB_2, ..., deathB_M] 。二王后君 仅记录 killA 和 killB 。
二王后君是 不一定来自 killA 和 killB 我注意到我无法恢复 deathA 和 deathB 。给定 不矛盾 killA 和 killB 并不矛盾 deathA 和 deathB 有多少种组合?答案可能非常大,所以 请输出除以 1,000,000,007 (10^9 + 7) 后的余数。
制約
- 1 \leq N, M \leq 100
- 0 \leq killA_i, killB_i
- killA_1 + killA_2 + ... + killA_N \leq 1,000
- killB_1 + killB_2 + ... + killB_M \leq 1,000
- killA_{i} \geq killA_{i+1} (1 \leq i \leq N - 1)
- killB_{i} \geq killB_{i+1} (1 \leq i \leq M - 1)
入力
输入将以以下格式从标准输入给出。
N M killA_1 killA_2 ... killA_N killB_1 killB_2 ... killB_M
出力
打印答案。
入力例1
4 1 0 0 0 0 5
出力例1
6
deathA 可以是: [0, 0, 0, 5], [0, 0, 1, 4], [0, 0, 2, 3], [0, 1, 1, 3], [0, 1, 2, 2], [1, 1, 1, 2] 的 已知 6 街道,deathB 可以是: [0] 的 已知 1 所以答案是 6 变为。
入力例2
4 1 3 2 1 0 5
出力例2
56
在输入示例1中,A队所有成员的击杀数相同,因此死亡数需要按升序排列,但在输入示例2中,击杀数不同,因此死亡数不需要按升序排列。
入力例3
4 4 2 1 1 1 1 1 1 1
出力例3
66
deathA 是可能的 11 街道,deathB 是可能的 6 所以答案是 66 变为。
入力例4
4 4 5 5 4 3 5 4 4 3
出力例4
322875
入力例5
5 5 100 100 100 100 100 50 50 50 50 50
出力例5
331829279