题目描述

给定 a1, a2,...,an 和 b1, b2,..,bn。

对于所有整数 x ∈ [l, r]，模拟以下过程并求出变量 res 最终的值。

res = 0

for i = 1 to n:

    if x >= a[i]:

        x = x ‐ a[i]

        res = res + b[i]

输入格式

从文件 simu.in 中读入数据。

第一行一个整数 n。

第二行 n 个整数 a1, a2, ..., an。

第三行 n 个整数 b1, b2, ... , bn。

第四行两个整数 l, r。

输出格式

输出到文件 simu.out 中。

一行 r − l + 1 个整数，表示 x = l, l + 1,... , r 时的答案。

样例 1 输入

5
4 9 5 1 3
1 2 4 8 16
17 22

样例 1 输出

27 7 15 15 15 31

样例 2-5

见选手目录。其中样例 2，3，4，5 分别与子任务 1，2，3，6 的约束相同。
大样例

测试点约束

对于所有测试点，保证 1<=n<=10^6,1<=ai,bi<=10^9,1<=l<=r<=10^15,0<=r-l<10^6。

特殊性质 A：a1 ≤ a2 ≤ ... ≤ an。

特殊性质 B：a1 ≥ a2 ≥ ... ≥ an。