← 返回题目列表

Codeforces · 922/F

F. 整除性

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

小鬼很高兴你帮助了他。但如果你解决了最后一个问题,他的高兴程度就会更高。

- a 严格小于 b;
- a 除 b 没有余数。

你要找到这样一个集合$$1$$,它是{1, 2, ..., n}(包含所有不大于n的正整数的集合)的子集,即$$f(\mathbf{I}) = k$$。

输入

唯一一行包含两个整数 n 和 k $$( 2 \leq n \leq 3 \cdot 10^{5}, 1 \leq k \leq \min ( 10^{9}, \frac { n \cdot ( n - 1 ) } { 2 } ) )$$。

输出

如果没有答案,则打印“No”。

否则,在第一行中打印“是”,在第二行中打印 - 一个整数 m,表示您找到的集合 $$1$$ 的大小,在第二行中打印 m 个整数 - 集合 $$1$$ 中的元素,按任意顺序。

如果有多个答案,请打印其中任何一个。

示例

输入 #1

3 3

输出 #1

No

输入 #2

6 6

输出 #2

Yes
5
1 2 4 5 6

输入 #3

8 3

输出 #3

Yes
4
2 4 5 8

注意

在第二个示例中,输出集中的有效对为 (1, 2)、(1, 4)、(1, 5)、(1, 6)、(2, 4)、(2, 6)。因此,$$f(\{1,2,4,5,6\})=6$$。

在第三个示例中,输出集中的有效对是 (2, 4)、(4, 8)、(2, 8)。因此,$$f(\{2,4,5,8\})=3$$。