#2624. 封神天梯

封神天梯

题目描述

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

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

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

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

输入格式

输入有两行

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

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

输出格式

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

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

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

样例输入

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

数据范围

1<n106 1 < n \leq 10^6

100000每阶的灵气积累/消耗100000 -100000 \leq 每阶的灵气积累/消耗 \leq 100000