CF873D Merge Sort

题目描述

归并排序是有名的排序算法。对数组$a$的元素进行排序的主要功能可以按如下步骤实现: 1. 如果$[l,r)$区间已经以非降序排列时(即对于任意$i$满足$l

输入格式

第一行包含两个数字$n$和$k$ _$(1

输出格式

如果不存在排序时正好调用$k$次$mergesort$且长度为$n$的序列,则输出−1。否则输出$n$个整数$a[0],a[1],...,a[n-1]$——即符合要求的序列的各个元素。如果有多个答案,输出其中任意一个。