1382: 学生分组

【问题描述】

     现有 n 个学生, 要分成m组（m<=n），每组的学生人数为：X1 ,X2 ,...,Xm，要求对于任意的i<j满足Xi <=Xj ，请求出共有多少种分组方案，并给出具体的分组方案。

输入：一行：两个整数n,m，分别表示学生人数和待分成的组数(1<=n<=20 1<m<=10)

输出：若干行，第一行是一个整数，表示分组方案数量。下面每行为一种分组方案，分组输出每种方案，每行的数与数之间用一个空格隔开。

注：分组方案中：要求对于任意的i<j满足Xi <=Xj （Xi，Xj表示每组学生人数）

6 3

3
1 1 4
1 2 3
2 2 2