正整数 $$$x$$$ 如果可以表示为 $$$x = 2^y$$$,则称为 2 的幂,其中 $$$y$$$ 是非负整数。所以,二的幂是 $$$1, 2, 4, 8, 16, \dots$$$。
给你两个正整数 $$$n$$$ 和 $$$k$$$。您的任务是将 $$$n$$$ 表示为 $$$k$$$ 2 的幂的总和。
输入
输入的唯一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 10^9$$$, $$$1 \le k \le 2 \cdot 10^5$$$)。
输出
如果无法将 $$$n$$$ 表示为 $$$k$$$ 的 2 次幂之和,则打印 NO。
否则,打印 YES,然后打印 $$$k$$$ 正整数 $$$b_1, b_2, \dots, b_k$$$,使得每个 $$$b_i$$$ 都是 2 的幂,并且 $$$\sum \limits_{i = 1}^{k} b_i = n$$$。如果有多个答案,您可以打印其中任何一个。
示例
输入 #1
9 4
输出 #1
YES 1 2 2 4
输入 #2
8 1
输出 #2
YES 8
输入 #3
5 1
输出 #3
NO
输入#4
3 7
输出#4
NO