配点: 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 小灯泡都亮了。
在这种情况下,你根本不需要做任何操作。