← 返回题目列表

Codeforces · 884/B

B. 日本填字游戏的反击

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

一维日语填字游戏可以表示为长度为 x 的二进制字符串。该填字游戏的编码是一个大小为 n 的数组 a,其中 n 是完全由 1 组成的段的数量,ai 是第 i 个段的长度。没有两个线段接触或相交。

例如:

- 如果 x = 6 且填字游戏为 111011,则其编码为数组 {3, 2};
- 如果x = 8且填字游戏为01101010,则其编码为数组{2, 1, 1};
- 如果x = 5且填字游戏为11111,则其编码为数组{5};
- 如果 x = 5 并且填字游戏为 00000,则其编码为空数组。

Mishka 想要创建一个新的一维日语填字游戏。他已经选择了这个填字游戏的长度和编码。现在他需要检查是否存在一个填字游戏,其长度和编码等于他选择的长度和编码。帮他检查一下!

输入

第一行包含两个整数 n 和 x (1 ≤ n ≤ 100000, 1 ≤ x ≤ 109) — 编码中的元素数量和 Mishka 选取的填字游戏的长度。

第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 10000) — 编码。

输出

如果存在具有选定长度和编码的恰好一个填字游戏,则打印“是”。否则,打印NO。

示例

输入 #1

2 4
1 3

输出 #1

NO

输入 #2

3 10
3 3 2

输出 #2

YES

输入 #3

2 10
1 3

输出 #3

NO