hdu 1027 next_permutation()

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int m,n;
int a[10001];
while(cin>>n>>m)
{
int i;
for(i=1;i<=n;i++)
a[i]=i;
int j=0;
while(next_permutation(a+1,a+n+1))
{
j++;
if(j==m-1)
{
for(int k=1;k<n;k++)
cout<<a[k]<<" ";
cout<<a
<<endl;
break;
}

}
}
return 0;
}