排序集合
题目描述
对于集合 $N=\{1,2,\cdots,n\}$ 的子集,定义一个称之为“小于”的关系:
设 $S1=\{X_1,X_2,\cdots,X_i\}$,$(X_1<X_2<\cdots<X_i)$,$S2=\{Y_1,Y_2,\cdots,Y_j\}$,$(Y_1<Y_2<\cdots<Y_j)$,如果存在一个 $k$,$(0\leq k\leq\min(i,j))$,使得 $X_1=Y_1,\cdots,X_k=Y_k$,且 $k=i$ 或 $X_{k+1}<Y_{k+1}$,则称 $S1$ “小于” $S2$。
你的任务是,对于任意的 $n(n\leq31)$ 及 $k(k<2^n)$,求出第 $k$ 小的子集。
输入输出格式
输入格式
输入文件仅一行,包含两个用空格隔开的自然数,$n$ 和 $k$。
输出格式
输出文件仅一行,使该子集的元素,由小到大排列。空集输出 $0$。
输入输出样例
输入样例 #1
3 4
输出样例 #1
1 2 3