T618281 [语言月赛 202506] 地铁跑酷

题目描述

有 $n$ 个车站,编号从 $1$ 到 $n$。列车从第 $1$ 站出发,到第 $n$ 站结束。每两个相邻的车站之间有一定的行车时间。这趟列车会在中间的一些车站短暂停留,停留时间也已知。 你正好在第 $s$ 车站的车门关上前一刻跳上车,要坐到第 $t$ 车站下车。请你计算:从列车离开第 $s$ 车站开始,到列车到达第 $t$ 车站为止,你一共在车上花费了多少分钟。 注意:上下车所在的两个车站不计入停车时间,只有**中间经过的**停车站需要计算停靠时间。

输入格式

输入共六行。 第一行一个整数 $n$,表示车站总数; 第二行 $n-1$ 个整数 $a_1, a_2, \cdots, a_{n-1}$,表示从第 $i$ 个车站到第 $i+1$ 个车站的行车时间; 第三行一个整数 $k$,表示列车会停靠的车站数量; 第四行 $k$ 个整数 $b_1, \cdots, b_k$,表示停靠的车站编号; 第五行 $k$ 个整数 $c_1, \cdots, c_k$,表示这些站的停靠时间; 第六行两个整数 $s, t$,表示你从第 $s$ 站上车,到第 $t$ 站下车。

输出格式

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

说明/提示

### 样例 1 解释 - 你从第 $1$ 站上车,到第 $4$ 站下车; - 经过的行车时间:$3 + 7 + 2 = 12$ 分钟; - 途中第 $2$ 站会停 $2$ 分钟(第 $1$ 和 $4$ 站不计算停车时间),所以总时间 $12 + 2 = 14$ 分钟。 ### 数据范围 本题共 $10$ 个测试点。对于 $100\%$ 的数据,$2 \le n \le 10^5$,$0 \le k \le n$,$1 \le b_1 < b_2 < \cdots < b_k \le n$,$1 \le a_i, c_i \le 10^5$,$1 \leq s < t \leq n$。 | 测试点编号 | $n$ | 特殊性质 | | :----------: | :----------: | :----------: | | $1 \sim 3$ | $\leq 10$ | 无 | | $4$ | $\leq 10^5$ | $k = 0$ | | $5$ | $\leq 10^5$ | $k = n$ | | $6, 7$ | $\leq 10^5$ | $s=1, t=n$ | | $8 \sim 10$ | $\leq 10^5$ | 无 |