该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你有一个长度为$\red{n}$的序列$\red{a,a=\{1,2,3,...,k-1,k,k-1,k-2,...,k-(n-k)\}(k<=n<2k)}$。

我们称$\red{a}$中的一个逆序对为下标$\red{i,j}$的两个元素有$\red{a[i]>a[j](i<j)}$。

你能构造出一些长度为$\red{k}$的排列$\red{p，}$然后用以下规则构造长度为$\red{n}$序列$\red{b：}$$\red{b[i]=p[a[i]] }$。

你的目标是找到一个排列$\red{p，}$在$\red{b}$中逆序对的个数不超过$\red{a}$中逆序对个数的情况下使得$\red{b}$的字典序最 大。

小提示：长度为$\red{k}$的排列列中$\red{1\sim k}$各出现且仅出现一次。

另一个小提示：序列$\red{s}$的字典序小于$\red{t}$意味着$\red{s}$是$\red{t}$的前缀或者第一个$\red{s_i≠}$$\red{t_i}$有$\red{s_i<t_i }$。

输入格式

输入包括一行两个整数$\red{n,k——a}$的长度及其峰值。

输出格式

对于每一个测试数据，输$\red{k}$个整数一一排列$\red{p}$使得$\red{b}$是不增加逆序对个数的字典序最大序列。

可以证明$\red{p}$是存在且唯一的。

样例

输入样例

2 2

输出样例

1 2

提示

对于$\red{50\%}$的数据，$\red{1<=k<=10^2}$。

对于$\red{100\%}$的数据，$\red{k<=n<=2k,1<=k<=10^5}$。