题目描述

一项练习计划前两天分别完成 $a,b$ 道题，从第三天开始，当天题量等于前两天的题量之和。如果某天题量达到或超过 $m$，仍完成这一天的全部题目，但之后永久停止练习。求截至第 $N$ 天的累计完成量。

输入格式

共四行，依次输入 $a,b,m,N$。

输出格式

输出截至第 $N$ 天累计完成的题目数。

1
2
10
5

19

说明/提示

对于全部数据，$0\le a,b\le10$，$a<m$，$b<m$，$m<10^6$，$3\le N\le364$。