You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

给定长度为 $n$ 的数列 $A$ 和长度为 $m$ 的数列 $B$，根据这两个数列可以计算得到一个 $n\times m$ 的数字矩阵 $C(i,j)=A_i\times B_j$。

将数字矩阵 $C$ 中的 $n\times m$ 个数字从小到大排序，求排序后第 $L$ 小到第 $R$ 小的数字之和。

格式

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示数列 $A$ 和数列 $B$ 的长度。

第二行包含 $n$ 个整数 $A_i$。

第三行包含 $m$ 个整数 $B_i$。

第四行包含两个整数 $L$ 和 $R$，含义与题目描述相同。

输出格式

输出一个整数，表示将数字矩阵 $C$ 排序后第 $L$ 小到第 $R$ 小的数字之和。

样例

样例输入 #1

3 2
3 10 2
4 1
2 4

样例输出 #1

21

样例解释 #1

将数字矩阵 $C$ 排序后结果为 $\{2,3,8,10,12,40\}$，第 $2$ 小到第 $4$ 小的数字之和为 $3+8+10=21$。

数据规模

对于 $100\%$ 的数据，$1\leq n,m\leq 10^5$，$1\leq A_i,B_i \leq 2\times 10^4$，$1\leq L\leq R\leq n\times m$。