#B4343. [语言月赛 202506] 地铁跑酷

[语言月赛 202506] 地铁跑酷

题目描述

nn 个车站,编号从 11nn。列车从第 11 站出发,到第 nn 站结束。每两个相邻的车站之间有一定的行车时间。这趟列车会在中间的一些车站短暂停留,停留时间也已知。

你正好在第 ss 车站的车门关上前一刻跳上车,要坐到第 tt 车站下车。请你计算:从列车离开第 ss 车站开始,到列车到达第 tt 车站为止,你一共在车上花费了多少分钟。

注意:上下车所在的两个车站不计入停车时间,只有中间经过的停车站需要计算停靠时间。

输入格式

输入共六行。

第一行一个整数 nn,表示车站总数;
第二行 n1n-1 个整数 a1,a2,,an1a_1, a_2, \cdots, a_{n-1},表示从第 ii 个车站到第 i+1i+1 个车站的行车时间;
第三行一个整数 kk,表示列车会停靠的车站数量;
第四行 kk 个整数 b1,,bkb_1, \cdots, b_k,表示停靠的车站编号;
第五行 kk 个整数 c1,,ckc_1, \cdots, c_k,表示这些站的停靠时间;
第六行两个整数 s,ts, t,表示你从第 ss 站上车,到第 tt 站下车。

输出格式

输出一行一个整数,表示你本次乘车的总时间(分钟)。

4
3 7 2
3
1 2 4
1 2 1
1 4

14

10
9 6 3 2 4 6 8 5 2
0


2 6

15

10
65 58 91 77 59 86 90 22 60
7
1 3 4 5 6 9 10
15 72 130 91 44 71 89
4 8
447

提示

样例 1 解释

  • 你从第 11 站上车,到第 44 站下车;
  • 经过的行车时间:3+7+2=123 + 7 + 2 = 12 分钟;
  • 途中第 22 站会停 22 分钟(第 1144 站不计算停车时间),所以总时间 12+2=1412 + 2 = 14 分钟。

数据范围

本题共 1010 个测试点。对于 100%100\% 的数据,2n1052 \le n \le 10^50kn0 \le k \le n1b1<b2<<bkn1 \le b_1 < b_2 < \cdots < b_k \le n1ai,ci1051 \le a_i, c_i \le 10^51s<tn1 \leq s < t \leq n

测试点编号 nn 特殊性质
131 \sim 3 10\leq 10
44 105\leq 10^5 k=0k = 0
55 k=nk = n
6,76, 7 s=1,t=ns=1, t=n
8108 \sim 10