T495062 睿跟的风之翼
题目背景
这里是七种元素交汇的幻想世界“提瓦特”。
在遥远的过去,人们藉由对神灵的信仰,获赐了驱动元素的力量,得以在荒野中筑起家园。
五百年前,古国的覆灭却使得天地变异……
如今,席卷大陆的灾难已经停息,和平却仍未如期光临。
作为故事的主人公,你从世界之外漂流而来

题目描述
睿跟正在玩[《原神》](https://ys.mihoyo.com/?utm_source=backup53&from_channel=backup53&msclkid=cce1fe534f8f1547717598ebcd0ca92f#/)
,他现在正在大世界探索,对于地图$100\%$的探索,很大程度上是多亏了他随身携带的便于操作的滑翔翼。
假设蒙德城中一共有$N$幢建筑排成一条线,每幢建筑的高度各不相同。
初始时,睿跟可以在任何一幢建筑的顶端。他可以选择一个方向飞行,但是不能中途改变方向(因为安柏在和你比赛,争夺蒙德城的飞行冠军)。
由于四周没有风场,所以睿跟只能往下滑行(即:只能从较高的建筑滑翔到较低的建筑)。
睿跟希望尽可能多地经过不同建筑的顶部,这样可以更快地甩开安柏。
请问,睿跟最多可以经过多少幢不同建筑的顶部(包含初始时的建筑)?
输入格式
输入数据第一行是一个整数$K(K
输出格式
对于每一组测试数据,输出一行,包含一个整数,代表睿跟最多可以经过的建筑数量。
说明/提示
《原神》是由上海米哈游网络科技股份有限公司制作发行的一款开放世界冒险游戏,于2017年1月底立项,原初测试于2019年6月21日开启,再临测试于2020年3月19日开启,启程测试于2020年6月11日开启,PC版技术性开放测试于9月15日开启,公测于2020年9月28日开启。在数据方面,同在官方服务器的情况下,iOS、PC、Android平台之间的账号数据互通,玩家可以在同一账号下切换设备。