Description
PIPI有两个多项式：
P(x)=a0 +a1 x+a2 x2 +......+an xn
Q(x)=b0 +b1 x+b2 x2 +......+bn xn
它们的乘积为：
P(x)*Q(x)=c0 +c1 x+c2 x2 +......+cn+m xn+m
现在给你两个整数L,R，请你计算(cL +cL+1 +......+cR )%1e9+7的结果
Input
多组数据
第一行为n,m,L,R,其中1<=n,m<=500000,0<=L,R<=n+m
第二行n+1个整数，分别表示a0 ,a1 .....an
第三行m+1个整数，分别表示b0 ,b1 ......bm
Output
输出(cL +cL+1 +......+cR )%1e9+7的结果。
Sample Input
1 1 0 2
1 2
3 4
1 1 1 2
1 2
3 4
2 3 0 5
1 2 999999999
1 2 3 1000000000