单调递增序列

题目描述

在所有长度为 $N$、所有元素都在 $1$ 以上 $M$ 以下的整数序列中,把所有严格单调递增的序列按字典序全部输出。

输入格式

$N$ $M$

输出格式

把满足条件的整数序列每行输出一个,按字典序输出(参考样例输出)。

样例

2 3

1 2 
1 3 
2 3 

满足条件的数列是 $(1,2),(1,3),(2,3)$,共 $3$ 个。把它们按字典序从早到晚输出。

3 5

1 2 3 
1 2 4 
1 2 5 
1 3 4 
1 3 5 
1 4 5 
2 3 4 
2 3 5 
2 4 5 
3 4 5 

数据范围

• $1 \le N \le M \le 10$
• 所有输入都是整数。

提示

对于长度相等的 $2$ 个整数序列 $A_1,A_2,\dots,A_N$ 和 $B_1,B_2,\dots,B_N$,当且仅当满足以下条件时,称 $A$ 在字典序上早于 $B$:

• 存在某个整数 $i(1 \le i \le N)$,对所有满足 $1 \le j \lt i$ 的整数 $j$,都有 $A_j=B_j$,并且 $A_i \lt B_i$。

某个整数序列 $A_1,A_2,\dots,A_N$ 是严格单调递增的,当且仅当满足以下条件:

• 对所有整数 $i(1 \le i \le N-1)$,都有 $A_i \lt A_{i+1}$。