在一次探险中，勇者小蓝发现了 n 颗闪烁着奇异光芒的宝石，每颗宝石都 蕴含着魔法能量，分别记作 a1, a2, . . . , an。小蓝计划用 n 个特制的魔法盒子来封 印这些宝石，防止其魔法能量被滥用。
封印宝石会消耗小蓝的体力，具体地，将第 i 颗宝石放入第 j 个盒子会消 耗小蓝 i − j 点体力（注：需满足 j ≤ i 才能将第 i 颗宝石放入第 j 个盒子进行 有效的封印）。小蓝也可以选择将魔法盒留空，以保存体力供后续使用。
此外，为了避免魔力相冲，每个盒子最多存放一颗宝石（每个宝石也只能 放进一个盒子），且任意两个相邻盒子不能存放魔力值相同的宝石，相邻的盒子 允许同时为空。
小蓝初始的体力值为 k。在不超出体力限制的条件下，小蓝希望找出一种 宝石的放置方法，使得宝石的魔力值在这 n 个盒子中的排列顺序具有最大的字 典序（注：未放置宝石的盒子在此序列中记为 −1）。
作为勇者小蓝的追随者，请你帮他找出这一放置宝石的方法。
字典序的解释： 在本题中，字典序的大小是按照宝石的魔力值进行比较 的。对于两个长度同为 L 的魔力值序列 a 和 b，如果存在一个位置 i，使得 aj = bj 对所有 1 ≤ j < i 成立，但是 ai < bi，则序列 a 在字典序上小于序列 b。 反之，如果 ai > bi，则序列 a 在字典序上大于序列 b。如果不存在这样的 i，则 序列 a 和序列 b 的字典序相等。