#10565. 订餐

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

蒜头君在组织高中同学的聚会。现在他要从家里面出发,按照顺序去 n 家火锅店看一下哪家更适合进行大规模的聚餐。

当从第 n 家火锅店离开后,他会立刻决定聚餐的地点,并回到那家火锅店去订桌。

现在蒜头君想知道从家里出发到他订完桌总共花了多少时间(忽略掉他在火锅店里面停留的时间)。

输入格式

第一行为整数 n。

第二行为 n 个整数,其中第一个整数是蒜头君家到第一家火锅店需要花费的时间;然后第 i 个整数是第 i - 1 家火锅店到第 i 家火锅店需要花的时间。

第三行为一个整数 x,是蒜头君最后决定去第 x 家火锅店。

输出格式

一个整数,即蒜头君最后总共花了多少时间。

样例

样例输入

4
1 2 3 4
3

样例输出

14

数据范围与提示

输入的所有数都是正整数而且不超过 1000 且满足 x≤n。