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