问题1961--派蒙的规划

1961: 派蒙的规划

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

派蒙和旅行者准备出发距离当前位置 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 。

样例输入 Copy

10 100
11111111101000000001

样例输出 Copy

Yes

提示

说明/提示:

  • 对于样例 #1:旅行者在前面 9 秒前进了 9 米,在第 10 秒休息了 1 秒,在第 11 秒又前进了 1 米,走到了任务地点。
  • 对于样例 #2:旅行者在前面 4 秒前进了 4 米,在第 5 秒休息了 1 秒,之后继续前进,但是在第 7 秒的时候体力消耗完了,导致旅行者死亡,无法到达任务地点。

数据范围:

对于所有的数据范围保证

1<=n<=10000

1<=n<=100000



来源/分类