题目描述
$1,2,3\cdots,n$ 是自然数 $1$ 到 $n$ 的最小排列。易知,第二小的排列是:$1,2,3,\cdots,n,n-1$。
现在给你两个正整数 $n$ 和 $m$,请找出由 $1$ 到 $n$ 这 $n$ 个数组成的排列中第 $m$ 小的排列。
输入格式
**多组输入,请处理到文件结束。**
每组数据包括两个正整数 $n,m\ (1\le n\le 1000,\ 1\le m\le 10^7)$。
数据已更新,现保证 $\sum n\le 40000,\ \sum m\le 5\times 10^7$。