A119636.科技展示

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

为了准备学校的科技展示活动,SherrySherry 准备了一些科技展品,但不是所有的展品都能有幸展出,现在需要在其中选择一部分作为展品。

SherrySherry 需要从编号为 1n1 \sim nnn 件展品中选出 mm 件进行展示。要求从小到大输出所有方案,具体要求如下:

  • 同一行中的编号按升序排列,相邻两个整数之间用一个空格隔开。
  • 对于两个不同的方案,按照字典序从小到大输出。

例如:

1 3 5 7 排在 1 3 6 8 前面。

请你帮 SherrySherry 输出所有可能的选择方案。

输入格式

一行两个整数 n,mn,m,表示展品总数以及需要选择的展品数量。

输出格式

输出所有方案,每行一种方案。

输入输出样例

  • 输入#1

    5 3

    输出#1

    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 

说明/提示

数据范围

1mn1 \le m \le n

n+(nm)25n + (n-m) \le 25

首页