1571 排序集合

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 131072/65536 KB(Java/Others)

Submits : 0 | Solved : 0

Description

对于集合N={1,2,…,n}的子集,定义一个称之为“小于”的关系:
设S1={X1,X2,…,Xi},(X1<X2<……<Xi),S2={Y1,Y2,…,Yi},(Y1<Y2<……<Yi),如果存在一个k,(0<=k<=min{i,j}),使得X1=Y1,…,Xk=Yk,且k=i或X(k+1)

Input

输入一个文件仅一行,包含两个用空格隔开的自然数,n和k。

Output

输出文件仅一行,是该子集的元素,由小到大排列,空集输出为0。

Sample Input

3 4

Sample Output

1 2 3

HINT


Source


[ Top ] | [ Submit ]