对于满足长度不超过$N$,每一个元素都满足$1\leq a_i \leq K$的序列$a$,称其为合法序列
设现在有$X$个合法序列,请给出按照字典序排序之后排在第$\frac{X}{2}$(四舍五入)的序列