PAT-A1039

#include<stdio.h>
#include<string.h>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> student[200000];
int get_id(char name[]){
	int id=0, i ;
	for(i=0;i<3;i++)  id=id*26+name[i]-'A';
	id=id*10+name[3]-'0';
	return id;
}
int main(){
int i, j, course_i, n, ni, k;
char name_t[5];

scanf("%d%d",&n,&k);//  n. k
for(i=0;i<k;i++){
	scanf("%d%d",&course_i,&ni);//  course_i.  ni
	for(j=0;j<ni;j++){
		scanf("%s",&name_t);
		student[get_id(name_t)].push_back(course_i);
	}
}
for(i=0;i<n;i++){
	scanf("%s",&name_t);
	int kk=get_id(name_t);
	printf("%s %d",name_t,student[kk].size());
	sort(student[kk].begin(),student[kk].end());
	for(j=0;j<student[kk].size();j++)
		printf(" %d",student[kk][j]);
	printf("\n");
}

return 0;
}