【题目描述】

为了准备考试，小杨每天都要做题。

第 $1$ 天，小杨做了 $a$ 道题；第 $2$ 天，小杨做了 $b$ 道题；从第 $3$ 天起，小杨每天做的题目数量等于前两天做题数量之和。

此外，小杨规定：当自己某一天做了大于或等于 $m$ 道题时，接下来的所有日子里，他就再也不做题了。

请问到了第 $N$ 天，小杨总共做了多少道题。

【输入描述】

输入共 $4$ 行：

• 第一行输入整数 $a$；
• 第二行输入整数 $b$；
• 第三行输入整数 $m$；
• 第四行输入整数 $N$。

保证：

• $0\le a,b\le 10$；
• $a,b<m<10^6$；
• $3\le N\le 364$。

【输出描述】

输出一个整数，表示小杨在前 $N$ 天里总共做了多少道题。

【样例 1】

【样例 1 输入】

1
2
10
5

【样例 1 输出】

19

【样例 1 解释】

小杨前 $5$ 天分别做了 $1,2,3,5,8$ 道题，总数为 $1+2+3+5+8=19$。

【样例 2】

【样例 2 输入】

1
1
5
8

【样例 2 输出】

12

【样例 2 解释】

小杨前 $5$ 天分别做了 $1,1,2,3,5$ 道题；第 $5$ 天达到 $m=5$，之后不再做题，因此总数为 $12$。