1621: 【17】新斐波那契数列█

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:11

Description

给定n个正整数(3≤n≤10,1≤正整数≤20),代表新斐波那契数列的初始数列,往后的数为它的前n个整数的和,以此类推。

再给定一个整数m(n<m≤50),请计算新斐波那契数列的第m个数。

例如:

2,5,4作为初始数列,求新斐波那契数列的第5个数;

2,5,4,11 (11=2+5+4),20(20=5+4+11),则第5个数为20。

Input

共两行:

第一行包含n个正整数(3≤n≤10,1≤正整数≤20),正整数之间以一个空格隔开;

第二行一个整数m (n<m≤50)。

Output

一个整数,表示新斐波那契数列的第m个数。

Sample Input Copy

2 5 4
5

Sample Output Copy

20