#P1225. 订饭店

订饭店

题目描述

希希在组织同学的聚会。现在她要从家里面出发,按照顺序去n家饭店看一下哪家更适合进行大规模的聚餐。当从第n家饭店离开后,她会立刻决定聚餐的地点,并回到那家饭店去订桌。现在希希想知道从家里出发到她订完桌总共花了多少时间(忽略掉她在饭店里面停留的时间)。


输入格式

第一行一个整数n(1≤n≤100);

第二行n个不大于100的整数,其中第一个整数是希希家到第一家饭店需要花费的时间;然后第i个整数是第i-1家饭店到第i家饭店需要花的时间;

第三行一个整数x(1≤x≤n),是希希最后决定去第x家饭店。

输出格式

一个整数,即希希总共花了多少时间。


输入/输出样例

4
1 2 3 4
3
14

说明/提示

时间1000ms,内存256MiB