← 返回题目列表

Codeforces · 1355/D

D. 数组游戏

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

Petya 和 Vasya 一如既往地在一场新的有趣游戏中相互竞争。

在游戏开始时,Petya 必须拿出一个 $$$N$$$ 正整数数组。数组中所有元素的总和应等于 $$$S$$$。然后 Petya 必须选择一个整数 $$$K$$$ 使得 $$$0 \leq K \leq S$$$。

为了获胜,Vasya 必须在 Petya 的数组中找到一个非空子数组,使得所有选定元素的总和等于 $$$K$$$ 或 $$$S - K$$$。否则瓦夏就输了。

给定整数 $$$N$$$ 和 $$$S$$$。考虑到 Vasya 的最佳表现,您应该确定 Petya 是否可以获胜。如果 Petya 能够获胜,请帮助他做到这一点。

输入

第一行包含两个整数 $$$N$$$ 和 $$$S$$$ ($$$1 \leq N \leq S \leq 10^{6}$$$) - 所需的数组长度及其元素的总和。

输出

如果 Petya 能够获胜,则在第一行打印“YES”(不带引号)。然后在第二行打印 Petya 的数组。该数组应包含 $$$N$$$ 正整数,总和等于 $$$S$$$。在第三行打印$$$K$$$。如果有很多正确答案,您可以打印其中任何一个。

如果 Petya 无法获胜,则打印“NO”(不带引号)。

您可以打印任何寄存器中的每个字母(小写或大写)。

示例

输入 #1

1 4

输出 #1

YES
4
2

输入 #2

3 4

输出 #2

NO

输入 #3

3 8

输出 #3

YES
2 1 5
4