← 返回题目列表

AtCoder · tessoku_book_di

B36. 开关灯

中文机器翻译题面 查看原题

配点: 1000 点

問題文

N 有...个小灯泡,i 第...个小灯泡是 S_i (S 可以得到第 i 第...个字符) 是 '1' 的时候 ON,'0' 的时候 OFF。

你可以无限次执行以下操作。

  • 2 选择不同的小灯泡,切换开关状态。 请检查是否可以打开

只是 执行 K 小灯泡。

制約

  • 2 \leq N \leq 3 \times 10^5
  • 0 \leq K \leq N
  • S 是 您也可以写 '1' 和 '0' 仅由 N 字符串 给出了

入力

输入是按以下格式从标准输入给出的。

N K
S

出力

如果可以设置问题陈述中指定的状态, 'Yes',如果不可能 'No' 请输出。


入力例 1

7 3
1010111

出力例 1

Yes

7 单个小灯泡 5 正在开启。
打开迷你灯泡 2 通过选择其中一个并翻转(切换为关闭),3 你可以把小灯泡设置为开启状态。


入力例 2

10 6
0001010001

出力例 2

No

入力例 3

2 2
11

出力例 3

Yes

从头开始 它是 2 小灯泡都亮了。
在这种情况下,你根本不需要做任何操作。