問題文

まず、以下の問題を読んでください。

$1,2,\dots,N$ の番号のついた $N$ 人の子供がいて、互いに価値の異なるプレゼントが $K$ 個ある。 $i$ 個目のプレゼントの価値は $V_i$ である。 全てのプレゼントを子供たちに分けるとき、全ての子供が最終的に合計で同じ価値のプレゼントを得るようにできるだろうか? 可能ならYESと出力し、分け方の一例を示してください。 不可能ならNOと出力してください。

制約

• $1 \le N \le 100$
• $2\times N-1 \le K \le 10^4$
• $1 \le V_i \le 10^{14}(1 \le i \le K)$
• $V_i \neq V_j(1 \le i < j \le K)$

$N,K$ が与えられるので、この問題のテストケースを解の一例とともに生成してください。 ただし、解がNOとなるケースを生成してはいけません。 なお、この問題においてこの制約のもとでどんな入力でも解が存在することが示せます。

入力例 1Copy

3 6

出力例 1Copy

3 5 2 6 4 1
YES
3 2 2 1 3 1

入力例 2Copy

2 5

出力例 2Copy

100 10 20 30 40
YES
2 1 1 1 1

解説