#6667. 递推5部曲:封神天梯 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: zyl

题目描述

在修仙的世界里,已经成功修炼到了元婴境后期。

他突破到下一个境界所需的天地灵气为,为了寻求突破,他找到了一个封神天梯,这个天梯共有阶,每一阶都会有一定数量的天地灵气考验,每阶天梯都有一个数字,正数表示可以积累的灵气,负数表示考验会消耗的灵气,一开始时位于第0阶的位置。

因为有一双灵瞳,能看到每一层天梯的灵气 积累/消耗 的情况,同时实力有限,每次只能上一阶或者两阶,所以要尽量避开考验从而有效的收集灵气。

请你帮算一下登顶天梯后能不能突破。

输入格式

输入有两行

第一行输入两个整数,表示有阶天梯,和还差的灵气就能突破。

第二行输入个整数表示每阶天梯能带来的灵气 积累/消耗

输出格式

一行两个输出,用空格隔开

第一个表示爬完天梯积累的灵气

第二个表示是否可以完成突破,可以输出"Yes";否则输出"No"

样例

样例输入

10 200
93 50 23 -43 -90 -93 -82 61 50 23 

样例输出

164 No

数据范围与提示