题目描述
你有一个长度为n的序列a,a={1,2,3,...,k−1,k,k−1,k−2,...,k−(n−k)}(k<=n<2k)。
我们称a中的一个逆序对为下标i,j的两个元素有a[i]>a[j](i<j)。
你能构造出一些长度为k的排列p,然后用以下规则构造长度为n序列b:b[i]=p[a[i]]。
你的目标是找到一个排列p,在b中逆序对的个数不超过a中逆序对个数的情况下使得b的字典序最
大。
小提示:长度为k的排列列中1∼k各出现且仅出现一次。
另一个小提示:序列s的字典序小于t意味着s是t的前缀或者第一个si=ti有si<ti。
输入格式
输入包括一行两个整数n,k——a的长度及其峰值。
输出格式
对于每一个测试数据,输k个整数一一排列p使得b是不增加逆序对个数的字典序最大序列。
可以证明p是存在且唯一的。
样例
输入样例
2 2
输出样例
1 2
提示
对于50%的数据,1<=k<=102。
对于100%的数据,k<=n<=2k,1<=k<=105。