#L0303. 列车乘车时间

列车乘车时间

题目描述

一条铁路线上有 nn 个车站,编号从 11 到 nn。列车从第 11 站出发,到第 nn 站结束。

相邻两站之间的行车时间已知。列车会在部分中间车站短暂停靠,停靠时间也已知。

你在第 ss 站上车(刚好在车门关闭前),坐到第 tt 站下车。请计算从列车离开第 ss 站到到达第 tt 站,你一共在车上花了多少分钟。

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

输入格式

输入共六行:

  • 第一行一个整数 nn,表示车站总数;
  • 第二行 n−1n-1 个整数 a1,a2,⋯ ,an−1a_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,表示上车站和下车站。

输出格式

一行一个整数,表示乘车总时间(分钟)。

样例

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

提示

数据范围

2≤n≤1052 \le n \le 10^5,0≤k≤n0 \le k \le n,1≤b1<b2<⋯<bk≤n1 \le b_1 \lt b_2 \lt \cdots \lt b_k \le n,1≤ai,ci≤1051 \le a_i, c_i \le 10^5,1≤s<t≤n1 \le s \lt t \le n。

难度 入门
通过率 —
尝试 0
通过 0
ID
1031
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者