この問題は KK 問題の部分問題です。 KK 問題を ACAC したコードで正答することができます。

問題文

長さ NN の順列 P=(P1,P2,...,PN)P = (P_1, P_2, ..., P_N) に対して、スコア S(P)S(P) を次のように定義します。

S(P)=P11+P22+...+PNNS(P) = |P_1 - 1| + |P_2 - 2| + ... + |P_N - N|

整数 NNK K が与えられます。

S(P)=KS(P) = K を満たす長さ NN の順列 PP をひとつ構築してください。

そのような順列が存在しない場合は No を出力してください。


制約

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • 0K10180 \leq K \leq 10^{18}
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

N  KN\ \ K


出力

条件を満たす順列が存在する場合、次のように出力せよ。

YesP1  P2   PNYes\\ P_1\ \ P_2 \ \cdots\ \ P_N

条件を満たす順列が存在しない場合、Noを出力せよ。

条件を満たす順列が複数存在する場合、どれを出力してもよい。


入力例 1

4 6

出力例 1

Yes
4 2 3 1

P=(4,2,3,1)P = (4, 2, 3, 1) のとき、S(P)=41+22+33+14=6S(P) = |4 - 1| + |2 - 2| + |3 - 3| + |1 - 4|= 6 となるため、条件を満たします。

入力例 2

3 1

出力例 2

No

条件を満たす長さ 33 の順列 PP は存在しません。

入力例 3

5 12

出力例 3

Yes
4 5 3 1 2

Submit


Go (1.21)