#L0303. 列车乘车时间

列车乘车时间

题目描述

一条铁路线上有 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,表示上车站和下车站。

输出格式

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

样例

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

提示

数据范围

2n1052 \le n \le 10^50kn0 \le k \le n1b1<b2<<bkn1 \le b_1 \lt b_2 \lt \cdots \lt b_k \le n1ai,ci1051 \le a_i, c_i \le 10^51s<tn1 \le s \lt t \le n

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