【题目求助】波浪型排列
波浪型排列波浪型排列是指，任意三个相邻的数字，中间的数字要么是三者的最大值，要么是三者的最小值。如1,8,2,7,3,5,4,61,8,2,7,3,5,4,6是一个波浪形的排列，而3,2,13,2,1不是。
给定n，将所有长度为n的波浪形排列按照字典序排序。请问排名在k的波浪形排列是多少？
输入格式
第一行：两个整数，表示n和k
输出格式
第一行到第n行：每行一个整数，表示符合要求的一个排列
如1,8,2,7,3,5,4,61,8,2,7,3,5,4,6是一个波浪形的排列
8既不是最大也不是最小
是例子错了 还是我理解错了?
