#C00005A. “唐B”行动

“唐B”行动

题目背景

公元2126年,科技达到了前所未有的高度,其中,尤为重要的是,时光机得以发明,国家也陆陆续续使用时光机将穿越者传送回古代考古研究,Han24999(Han24666的儿子Han24777的儿子Han24888的儿子),也接到任务,回到唐朝调研,他是第2个唐朝穿越者,代号“唐B”,他进入时光机,过了一会儿,随着“砰”的一声巨响,时光机发生了故障,Han24999回到了2026年,无奈之下,他找到了他的祖宗Han24666在2026年的好友,也就是你,你需要帮助他修复时光机

题目描述

时光机的核心是一个长度为 nnkk 峰数列,同时也是长度为 nn排列,为了减少计算量,你需要求出符合要求的序列中字典序最小的

K峰数列的定义

设有限数列中位置 ii 为峰,当且仅当

  • (i=1( i = 1 ):(a1>a2( a_1 > a_2 )
  • (1<i<n( 1 < i < n ):(ai1<ai>ai+1( a_{i-1} < a_i > a_{i+1} )
  • (i=n( i = n ):(an1<an( a_{n-1} < a_n )

当一个数列有 kk 个满足条件的 ii 则这个数列为 kk 峰数列


输入格式

两个整数 n,kn,k

输出格式

输出满足要求的数列

样例输入

2 1

样例输出

1 2

数据规模与约定

测试点编号 特殊性质 分值
131-3 1n501\le n \le 50 5
4104-10 1n1071\le n \le 10^7 95

1kn21\le k \le \lfloor \frac{n}{2} \rfloor