Problem1700--填充网格

1700: 填充网格

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

这儿有一个h*w大小的网格,接下来是一些定义:

ri是左侧连续被填充的数量,当然,当ri=0时,左侧位置就为空

ci是上方连续被填充的数量,当然,当ci=0时,上方位置就为空

一开始,你有r和c的值。最初,所有的单元格都是空的。找到满足r和c的值的网格单元的填充方法的数量。由于答案可能非常大,找到答案的模是1000000007(109+7)。换句话说,求出答案除以1000000007(109+7)的余数。










Input

第一行包含两个整数h和w  (1≤h,w≤1000) ——网格的高度和宽度。

第二行包含h个整数r1,r2…rh 0≤ri≤w) ——r的值。

第三行包含w个整数c1,c2…cw(0≤cj≤h) ——c的值。



Output

输出结果对1e9+7取模

Sample Input Copy

3 4
0 3 1
0 2 3 0

Sample Output Copy

2

HINT

上面两张图片就是样例的解释

Source/Category