派蒙和旅行者准备出发距离当前位置 n 米的位置做任务,旅行者将会在 1 秒移动 1 米并且消耗 1 点体力,如果体力消耗完将会死亡,每休息 1 秒旅行者将会恢复 1 点体力,最开始旅行者有 x 点体力。
现在派蒙要给旅行者做前进的规划,派蒙为了保险起见,将会规划 2n 秒的行动方式。
请问旅行者按照这个规划前进,是否可以到达任务地点?如果可以输出 Yes ,反之输出 No 。
需要注意,因为旅行者到达地点之后还要做任务,所以不能出现到达任务地点之后体力为 0 的情况,对于这种情况也是输出 No 。
输入两行。
第一行输入两个正整数 n,x ,代表任务地点距离当前位置 n 米,初始体力为 x 。
第二行输入 2n 个数字 ai,中间无空格隔开 ,ai∈[0,1] ,如果 ai=0 代表第 i 秒旅行者是休息状态,如果 ai=1代表第 i 秒旅行者是移动状态
输出一行。
一行输出结果,如果旅行者可以到达任务地点输出 Yes ,反之输出 No 。
10 100
11111111101000000001
Yes
对于所有的数据范围保证
1<=n<=10000
1<=n<=100000