⼩杨做题

题目描述

为了准备考试，⼩杨每天都要做题。第 1 天，⼩杨做了 道题；第 2 天，⼩杨做了 道题；从第 3 天起，⼩杨每天 做的题⽬数量是前两天的总和。 此外，⼩杨还规定，当⾃⼰某⼀天做了⼤于或等于 题时，接下来的所有⽇⼦⾥，他就再也不做题了。 请问，到了第 天，⼩杨总共做了多少题呢？

输入格式

总共 4 ⾏。第⼀⾏⼀个整数 ，第⼆⾏⼀个整数 ，第三⾏⼀个整数 ，第四⾏⼀个整数 。 保证 ； ； 。

输出格式

⼀⾏⼀个整数，表⽰⼩杨 天⾥总共做了多少题⽬。 3.1.4 特别提醒 在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任 何提⽰信息。

样例输入 #1

1
2
10
5

样例输出 #1

1 19
3.1.7 样例解释 1
⼩杨第⼀天做 题，第⼆天做 题，第三天做 题，第四天做 题，第五天做 题。因此
他总共做了 题。

样例输入 #2

1
1
5
8

样例输出 #2

1 12
3.1.10 样例解释 2
⼩杨前 5 天分别做了 题，由于第 5 天⼩杨做了 题，⽽ ，于是⼩杨从此以后不再做题。因此⼩杨
总共做了 题。

数据范围

见题目描述

知识点与难度

本题涉及的知识点从属于 GESP 2级，难度等级：⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。