蛇鸟是一种类似于蛇和鸟的可爱生物。 蛇鸟的主要食物是水果,每吃一个水果,它的长度就会增加。水果离地面具有一定的高度,第 ( )个果实的高度为。 蛇鸟可以吃到小于等于其长度的水果。当蛇鸟的初始长度为时,求它吃水果能达到的最大长度。
输入描述:
第一行给出水果的数量, 和蛇鸟初始长度的整数 。第二行给出整数


输出描述:
输出蛇鸟的最大长度。
示例1

输入

3 10
10 11 13

输出

12

说明

蛇鸟的初始长度是{10},吃了{1}号水果后,长度变成了 {11}。如果在那之后吃水果{2},长度将是{12}。没有更多可食用的水果,因此最大长度为{12}
示例2

输入

9 1
9 5 8 1 3 2 7 6 4

输出

10

说明

蛇鸟可以吃掉所有的水果,蛇鸟的最大长度为{10}
加载中...