qz的数组
题号:NC206255
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输出描述:

输出一个整数表示满足条件的子矩阵的个数。
示例1

输入

复制
3 3 4 9
1 2 3
1 2 3

输出

复制
13