一维日语填字游戏可以表示为长度为 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