Educational Codeforces Round 30-归并排序计数&构造- Merge Sort

http://codeforces.com/contest/873/problem/D
给定一个数，和归并排序执行的次数。
这种归并排序是特别的。如果子块里面已经是有序的了，那么就不再调用函数了。
给你执行的次数，让你输出那个序列。。
模拟即可，有一个问题，那就是，正常的归并排序要么是左闭右开要么是相反的。如果是全闭是全开，那么不太好写呢。

#include <bits/stdc++.h>
using namespace std;
/* 构造题。有一点蒙蔽。
   思路是归并排序的反运算。
*/
const int maxn=1e6+200;
int a[maxn];
int m,n;
void dfs(int l,int r){
     if(r-l==1||n==0) return;
            n-=2;
            int mid=(r+l)/2;
            swap(a[mid],a[mid-1]);
            dfs(l,mid);
            dfs(mid,r);
     return ;
}
int main()
{  scanf("%d%d",&m,&n);
          for(int i=1;i<=m;i++){
              a[i]=i;
          }
          n--;
          dfs(1,m+1);
          if(n!=0){
             puts("-1");

          }
          else{
              for(int i=1;i<=m;i++){
                 if(i==1)
                    printf("%d",a[i]);
                 else
                 printf(" %d",a[i]);
              }
              cout<<endl;
          }

    return 0;
}