#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
const int N=6e2+10;
int n,m,a[N],b[N],p[N][N];
int is[N],vis[N],mn[N];
int k,s[N],cur[N];
bool chk(){
	for(int i=1;i<=n;i++){
		if(is[i])mn[i]=n;
	}
	fill(vis,vis+1+n,0);
	for(int i=1;i<=m;i++){
		int x=1;
		for(;x<=n&&(is[p[i][x]]||vis[p[i][x]]);x++);
		vis[p[i][x]]=1;
		for(int j=1;j<=x;j++)if(is[p[i][j]]){
			mn[p[i][j]]=min(mn[p[i][j]],a[i]);
		}
		// debug(i,x);
	}
	// debug(ary(mn,1,n));
	k=0;
	for(int i=1;i<=n;i++)if(is[i])cur[++k]=i;
	sort(cur+1,cur+1+k,[](int x,int y){
		return mn[x]<mn[y];
	});
	for(int i=1;i<=k;i++)if(mn[cur[i]]<i)return 0;
	return 1;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)scanf("%d",&a[i]);
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++)scanf("%d",&p[i][j]);
	}
	is[1]=is[2]=is[4]=is[5]=1;
	// debug(chk());
	// return 0;
	for(int i=1;i<=n;i++){
		is[i]=1;
		if(!chk())is[i]=0;
	}
	// debug(ary(is,1,n));
	chk();
	// debug(chk());
	for(int i=1;i<=n-m;i++)printf("%d%c",cur[i],"\n "[i<n-m]);
	return 0;
}