米沙走过白雪皑皑的森林,他对树木着迷,决定画自己的树!
Misha 想构造一棵有 $$$n$$$ 个顶点的有根树,索引从 1 到 $$$n$$$,其中根的索引为 1。其他每个顶点都有一个父节点 $$$p_i$$$,$$$i$$$ 被称为顶点 $$$p_i$$$ 的子节点。顶点 $$$u$$$ 属于顶点 $$$v$$$ 的子树,前提是在迭代父节点时 $$$v$$$ 可以从 $$$u$$$ 到达($$$u$$$, $$$p_{u}$$$, $$$p_{p_{u}}$$$, ...)。显然,$$$v$$$属于它自己的子树,子树中的顶点数称为子树的大小。 Misha 只对每个顶点都属于顶点 $$$1$$$ 的子树的树感兴趣。
下面有一棵树,有 $$$6$$$ 顶点。顶点$$$2$$$的子树包含顶点$$$2$$$、$$$3$$$、$$$4$$$、$$$5$$$。因此它的子树的大小是$$$4$$$。
树的分支系数定义为任何顶点中子节点的最大数量。例如,对于上面的树,分支系数等于 $$$2$$$。您的任务是构造一棵具有 $$$n$$$ 个顶点的树,使得所有顶点的子树大小之和等于 $$$s$$$,并且分支系数尽可能最小。
输入
唯一的输入行包含两个整数 $$$n$$$ 和 $$$s$$$ - 树中的顶点数以及所需的子树大小总和 ($$$2 \le n \le 10^5$$$; $$$1 \les \le 10^{10}$$$)。
输出
如果所需的树不存在,则输出“No”。否则在第一行输出“Yes”,并在下一行输出整数$$$p_2$$$、$$$p_3$$$、...、$$$p_n$$$,其中$$$p_i$$$表示顶点$$$i$$$的父节点。
示例
输入 #1
3 5
输出 #1
Yes 1 1
输入 #2
4 42
输出 #2
No
输入 #3
6 15
输出 #3
Yes 1 2 3 1 5
注意
下面可以找到第一个示例案例的可能解决方案之一。子树大小之和等于$$$3 + 1 + 1 = 5$$$,分支系数等于$$$2$$$。
下面可以找到第三个示例案例的可能解决方案之一。子树大小之和等于 $$$6 + 3 + 2 + 1 + 2 + 1 = 15$$$,分支系数等于 $$$2$$$。