当前没有测试数据。

C - 单调递增

分数：300分

问题描述

输出所有长度为 $N$ 的严格递增的整数序列，其中所有元素都在 $1$ 和 $M$ 之间（包括 $1$ 和 $M$），按字典升序排列。

注释

对于两个相同长度的整数序列 $A_1,A_2,\dots,A_N$ 和 $B_1,B_2,\dots,B_N$，当且仅当：

• 存在一个整数 $i$ $(1 \le i \le N)$，对于所有满足 $1 \le j < i$ 的整数 $j$，有 $A_j=B_j$，且 $A_i < B_i$，那么序列 $A$ 被称为字典上先于序列 $B$。

整数序列 $A_1,A_2,\dots,A_N$ 被称为严格递增，当且仅当：

• 对于所有整数 $i$ $(1 \le i \le N-1)$，有 $A_i < A_{i+1}$。

约束

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

输入

从标准输入中按以下格式给出：

$N$ $M$

输出

按字典升序打印所求序列，每行一个序列（见示例输出）。

2 3

1 2 
1 3 
2 3 

所求序列是 $(1,2),(1,3),(2,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 

所求序列应按字典升序打印。