NC21372. 牛牛的正方形

描述

输入描述

第一行输入两个整数nlow, nhigh (1 ≤ nlow ≤ nhigh ≤ 108)
第二行输入一个整数m（1 ≤ m ≤ 40）,表示点的数量
接下来一行包含m个整数表示x坐标
接下来一行包含m个整数表示y坐标
坐标的范围[-1e8,1e8]

输出描述

输出一个整数,对1e9+7取模

示例1

输入:

5 5
3
-5 0 5
0 0 0 

输出:

5

示例2

输入:

10 10
3
-5 0 5
0 0 0

输出:

5

示例3

输入:

1 100
3
-5 0 5
0 0 0

输出:

6

示例4

输入:

3 100000000
7
-1 -1 -1 0 1 1 1
-1 0 1 1 -1 0 1

输出:

21

示例5

输入:

64 108
11
-56 -234 12 324 -12 53 0 234 1 12 72
6 34 2 235 234 234 342 324 234 234 234

输出:

26

原站题解