分组

Grade 0 Open Time Wednesday, 16 January 2013, 11:15 am
Discount 0.8 Time Discount Wednesday, 16 January 2013, 11:15 am
Allow late Yes Close Time Wednesday, 16 January 2013, 11:15 am
Input file dataa.in Output file dataa.out
【问题描述】

现有 n 个学生, 要分成X1 ,X2 ,...,Xm ,共 m 组(m<=n,X1 ,X2 ,...,Xm 分别表示每组的学生人数),要求对于所有的i<j,Xi <=Xj ,共有多少种分组方案,求出分组方案。

【输入格式】

输入文件:dataa.in

只有一行:两个整数n,m(1<=n<=20 1<m<=10)

【输出格式】

输出文件:dataa.out

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

【输入样例】

输入文件名: dataa.in

6 3

输出文件名: dataa.out

3
1 1 4
1 2 3
2 2 2