题目描述

你的玩具展示柜中总共有 $n$ 个位置，里面的每个玩具都占据一个位置，并且同一个位置最多只能摆放一个玩具。但现在你得到了一个超大的玩具，它需要占据 $k$ 个连续的空位才能放得下。

给出展示柜现在的状态，请你判断：在不调整其他玩具位置的前提下，你能否把这个超大玩具摆放进去？

输入格式

第一行：两个整数 $n,k$，分别表示展示柜的长度和超大玩具所需占据的长度。

第二行：$n$ 个整数 $a_i$。如果第 $i$ 个位置上没有摆放玩具，则 $a_i=0$；否则 $a_i=1$。

输出格式

若能够放得下超大玩具，则输出yes；否则输出no。

样例

5 4
0 0 0 0 1

yes

3 1
1 0 1

yes

5 1
1 1 1 1 1

no

2 2
0 0

yes

数据规模与约束

对于 $100\%$ 的数据，$1 \leq n,k \leq 10^6$。