#CF1095C. 二的幂
二的幂
C. 二的幂
时间限制:4 秒
内存限制:256 兆字节
如果一个正整数 可以表示为 ,其中 是非负整数,则称 为 2 的幂。因此,2 的幂有 。
给定两个正整数 和 。你的任务是将 表示为恰好 个 2 的幂之和。
输入
输入的唯一一行包含两个整数 和 (,)。
输出
如果无法将 表示为 个 2 的幂之和,则输出 "NO"。
否则,输出 "YES",然后在下一行输出 个正整数 ,使得每个 都是 2 的幂,且 。如果有多个答案,输出任意一个即可。
样例
输入
9 4
输出
YES
1 2 2 4
输入
8 1
输出
YES
8
输入
5 1
输出
NO
输入
3 7
输出
NO