题目描述

有一棵摇钱树，第一天摇钱树上有m个金币，之后每天金币都会变成前一天剩余金币的两倍。某人计划好了之后n天的开销，每天将会使用ai个金币。请你计算摇钱树每天的金币数，如果不能支持n天的开销，输出"no"。

输入格式

第一行两个整数，n(1≤n≤30)表示天数，m(1≤m≤100)表示第一天的金币数；

第二行n个整数ai(1≤ai≤100)，代表n天的开销。

输出格式

n个用空格分隔的整数，为摇钱树每天的金币数。如果不能支持n天的开销，输出"no"。

输入/输出样例

3 10
3 11 5

7 3 1

3 10
7 8 1

no

说明/提示

时间1000ms，内存256MiB