#4470. 邮票问题

邮票问题

题目描述:

某人有 mm 张 3 分的邮票和 nn 张 5 分的邮票,用这些邮票中的一张或若干张(也可以是 0 张)可以得到多少种不同的大于 0 的邮资?

请找出可能组合的邮资方案总数,并按照由小到大的顺序输出所有不重复的大于 0 的方案!

如: 1 张 3 分和 1 张 5 分可能的邮资组合如下

0 张 3 分 + 1 张 5 分 = 5 分

1 张 3 分 + 0 张 5 分 = 3 分

1 张 3 分 + 1 张 5 分 = 8 分

因此,可能的方案有 3 种,排序后的结果是: 3 5 8

输入格式:

表示 3 分邮票数量 m 和 5 分邮票数量 n1m,n1001 \le m,n \le 100

输出格式:

第一行:按升序输出所有可能的邮资组合,数与数之间用空格隔开。 第二行:输出可能的组合总数。

样例输入输出:

2 2
3 5 6 8 10 11 13 16
8
3 1
3 5 6 8 9 11 14
7