题目描述

塔子哥在冒泡排序算法基础上想出了一个泡泡排序算法。对于一个无重复元素的排列数组$a_1$,$a_2$ ,···,$a_n$，塔子哥给定一个常数 $k$ ，每次交换只能选择交换距离为 $k$ 个位置的元素，塔子哥可以做无限次交换。但是他发现这样可能不能将数组排成有序的，所以他想知道可能得到的字典序最小的数组是多少。对于两个长度相同的数组，通常定义其字典序大小关系为从前往后第一个值不相同的位置的值大小关系。