20分tle？

#include<bits/stdc++.h>
using namespace std;
int n,m,s[10001],a[10001],p,ret=2e9;
unsigned long long ans;
bool b[10001],check(int[],int[]);
void dfs(int);
int main() {
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&s[i]);
	}
	dfs(1);
	return 0;
}
void dfs(int x) {
	if(x>n){
		ans++;
		if(ret<2e9){
			ret--;
		}
		else if(check(a,s)){
			p=ans;
			ret=m;
		}
		if(ret==0){
			for(int i=1;i<=n;i++){
				printf("%d ",a[i]);
			}
		}
		return;
	}
	for(int i=1;i<=n;i++){
		if(!b[i]){
			b[i]=1;
			a[x]=i;
			dfs(x+1);
			if(ret==0){
				return;
			}
			b[i]=0;
		}
	}
}
bool check(int a[],int s[]) {
	int i=0;
	while(a[++i]!=0&&a[i]==s[i]);
	if(a[i]==0){
		return 1;
	}
	return 0;
}