Description

        给定一个信封，最多只允许粘贴N张邮票，计算在给定M（N+M< =10）种邮票的情况下（假定所有的邮票数量都足够）,如何设计邮票的面值，能得到最大max  ，使得1～max之间的每一个邮资值都能得到。       例如，N=3，M＝2，如果面值分别为1分、4分，则在l分～6分之间的每一个邮资值都能得到（当然还有8分、9分和12分）：如果面值分别为1分、3分，则在1分～7分之间的每一个邮资值都能得到。可以验证当N=3，M＝2时，7分就是可以得到连续的邮资最大值，所以MAX=7，面值分别为l分、3分。 样例输入：共一行，两个整数，分表为N与M的值。

Input Format

一行，分别为N,M。

Output Format

两行。 第一行为m种邮票的面值，按升序排列，各数之间用一个空格隔开。 第二行为最大值。

3 2

1 3
max=7

Source

背包问题