CF873D Merge Sort
题目描述
归并排序是有名的排序算法。对数组$a$的元素进行排序的主要功能可以按如下步骤实现:
1. 如果$[l,r)$区间已经以非降序排列时(即对于任意$i$满足$l
输入格式
第一行包含两个数字$n$和$k$ _$(1
输出格式
如果不存在排序时正好调用$k$次$mergesort$且长度为$n$的序列,则输出−1。否则输出$n$个整数$a[0],a[1],...,a[n-1]$——即符合要求的序列的各个元素。如果有多个答案,输出其中任意一个。