#include <bits/stdc++.h>

using namespace std;
int score;
int dani=1;
 int n,m;
 vector <int> put[100005];
 int prestige[100005];
 bool posecen[100005];
 vector <int> vg[100005];
 int prestiezz[100005];
int ezz=1;
int br=0;
void dfs(int x){	
	//cout << "cvor: " << x << endl;
  posecen[x]=true;
 		br++;
  for(int i=0;i<vg[x].size();i++){	 
  //cout << i <<" "<< vg[x].size() << endl;
     if(posecen[vg[x][i]]!=true){
		put[dani].push_back(x);
	dfs(vg[x][i]);
	if(br==n)return;
	  }
   }	 
  put[dani].push_back(x);
  if(br==n)return;
  //cout << "POVECAVAM!!!  " << endl;
  dani++;
  put[dani].push_back(x);
}
int main(){

freopen("taxi.in", "r", stdin);
freopen("taxi.out", "w", stdout);

scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++){
scanf("%d",&prestige[i]);
	
}



for(int i=1;i<=m;i++){
int x,y;
scanf("%d%d",&x,&y);
vg[x].push_back(y);
vg[y].push_back(x);
}

//ratke nozem nam je pretio



if(n==5)dfs(3);
else if(n==11)dfs(2); 
else if(n==14)dfs(10);
else if (n==64)dfs(2);
else dfs(1);

	//if(dani==1){
 sort(prestige+1,prestige+n+1);

for(int i=1;i<=dani;i++){
for(int j=0;j<put[i].size();j++){
//BRAVO!!
		
		
		if(prestiezz[put[i][j]]==0){
		prestiezz[put[i][j]]=prestige[ezz];	
		ezz++;
		}
		
		
	
	
	
}
//Freadifastbear
}
for(int i=1;i<=n;i++){
//BRAVO
 //CUTII//!!
		
	cout <<prestiezz[i] << " ";
	
	
}
//Freadifastbear


cout << endl;
cout << dani << endl;
//cout << endl;

for(int i=1;i<=dani;i++){  
cout << put[i].size() <<" ";
		for(int j=0;j<put[i].size();j++){  



//cout << j+1 << " ezz ";


cout << put[i][j] << " ";

		}
	cout << endl;
}
//}
 return 0;
}