#include<bits/stdc++.h> using namespace std; vector<int> vec[1000010]; int main(){ int n,m,r; cin >> n >> m >> r; for (int i = 1;i <= m;i++){ int a; cin >> a; vec[a].push_back(i); } while(r --){ int x, y; cin >> x >> y; vector<int> temp = vec[x]; vec[x] = vec[y]; vec[y] = temp; } for (int i = 1; i <= n; i ++){ cout << vec[i].size() << " "; for (int j = 0; j < vec[i].size(); j ++) { cout << vec[i][j] << " "; } cout << endl; } return 0; }