qz有两个数组a和b,长度分别为n和m,现在他用这两个数组合成了一个矩阵c,c是n行m列的,并且c[i][j]=a[i]×b[j]。在此定义一个矩阵的权值是矩阵内所有元素的和,你需要帮qz算出矩阵c中权值在[L,R]的子矩阵有多少个。
输入描述:
第一行有四个整数n,m,L,R。
第二行n个整数表示a数组
第三行m个整数表示b数组
1 <= n, m <= 1000, 1 <= L <= R <= 3e9, 1 <= a[i], b[i] <= 3000
输出描述:
输出一个整数表示满足条件的子矩阵的个数。