#687. 仁慈的小码君

仁慈的小码君

题目描述

小码君每天早上都醒得很早,这时候他没事干便会去每个宿舍的房间迫害叫醒同学,如果门是开着的,那么小码君便会去下一个房间。如果门是关着的,那么小码君便会一脚踹开"温柔"的敲门,把同学叫醒,这个过程会消耗1时间和2体力值。

现输入房间数、时间、和体力值 以及每个房间的开关情况,0表示关,1表示开

如果能在规定时间内且不用完体力的情况下吵死叫醒同学,则输出"Yes",否则则输出"No"

输入格式

第一行一个整数为房间数

第二行两个数据分别为时间、体力值

第三行为多个数据,以空格隔开,表示每个房间的开关情况

输出格式

No或Yes

样例

输入

8
30 6
0 0 1 0 1 0 0 1

输出

No

数据范围与提示

第一、二个,房间数<=10第一、二个,房间数<=10

第三个到第六个,10<房间数<=103第三个到第六个,10<房间数<=10^3

第七个到第十个,1000<房间数<=107第七个到第十个,1000<房间数<=10^7