说明

给定一个信封，最多只允许粘贴N张邮票，

计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。

例如，N=3，K=2，如果面值分别为1分、4分，

则在1分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）；

如果面值分别为1分、3分，则在1分～7分之间的每一个邮资值都能得到。

可以验证当N=3，K=2时，7分就是可以得到的连续的邮资最大值，所以MAX=7，面值分别为1分、3分。

输入格式

输入共一行： 两个数据N、K。（其中，N表示至多粘贴N张邮标，K表示K种邮票）

输出格式

输出共两行：

第一行为K个数据，依次表示采用的K种邮票面值。 第二行为连续的邮资最大值。

输入数据 1

3  2

输出数据 1

1  3
MAX=7