F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

大厦

Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 148    Accepted Submission(s): 60


Problem Description
现在就让我们来大胆地畅想2050。我们乘坐着无人驾驶的飞行汽车,驰骋在城市的街头,感受着都市的繁华。

我们看到了一栋高楼大厦,大厦的墙面可以看做一个 $W×H$ 的矩形,我们把它的左下角当成$(0,0)$,右上角当成$(W,H)$。上面分布着一些LED灯,这些LED灯与地面呈45度倾斜,并且从矩形的边界延伸到另一边界,把大厦分成了若干个区域。我们想数一下这个图里面存在多少个与地面成45度角的矩形,其中四条边都是LED灯的一部分。
 

Input
第一行一个正整数 $T~(T\leq 10)$ 表示数据组数。
对于每组数据,第一行 $W, H, n, m~(1\leq W, H\leq 10^9, 0\leq n, m\leq 10^3)$ 表示矩形的长和宽,以及两种方向的LED灯的个数。
接下来一行 $n$ 个整数$c~(1\leq c\leq W+H-1)$,表示这个LED灯可以表示成 $x+y=c$ 的形式,保证 $c$ 两两不同。
接下来一行 $m$ 个整数 $c~(1-H\leq c\leq W-1)$,表示这个LED灯可以表示成 $x-y=c$ 的形式,保证 $c$ 两两不同。
 

Output
对于每组数据,输出一个整数表示答案,由于答案可能很大,对 $10^9+7$ 取模。
 

Sample Input
1 21 12 6 5 4 8 14 20 26 30 -6 -1 2 10 14
 

Sample Output
19
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-22 15:34:32, Gzip enabled