#2624. 封神天梯
封神天梯
题目描述
在修仙的世界里,希蒙已经成功修炼到了元婴境后期。
他突破到下一个境界所需的天地灵气为,为了寻求突破,他找到了一个封神天梯,这个天梯共有阶,每一阶都会有一定数量的天地灵气或考验,每阶天梯都有一个数字,正数表示可以积累的灵气,负数表示考验会消耗的灵气,一开始时希蒙位于第0阶的位置。
因为希蒙有一双灵瞳,能看到每一层天梯的灵气 积累/消耗 的情况,同时希蒙实力有限,每次只能上一阶或者两阶,所以要尽量避开考验从而有效的收集灵气。
请你帮希蒙算一下登顶天梯后能不能突破。
输入格式
输入有两行
第一行输入两个整数,表示有阶天梯,和希蒙还差的灵气就能突破。
第二行输入个整数表示每阶天梯能带来的灵气 积累/消耗
输出格式
一行两个输出,用空格隔开
第一个表示爬完天梯积累的灵气
第二个表示希蒙是否可以完成突破,可以输出"Yes";否则输出"No"
样例输入
10 200
93 50 23 -43 -90 -93 -82 61 50 23
164 No
数据范围