#define _CRT_SECURE_NO_WARNINGS //这一段是为了VS 2013 对scanf不报错做的声明;
#include<algorithm>
#include<cstdio>
#include<vector>
#include<cstring>
using namespace std;
char name[40010][5];
vector<int> course[2510];
bool cmp(int a, int b){
return strcmp(name[a], name[b]) < 0;
}
int main(){
int n, k, i, j, c, courseID;
scanf("%d%d", &n, &k); //输入总人数和总课程数
for (i = 0; i < n; i++){
scanf("%s %d", name[i], &c); //之前定义的二维字符串数组
for (j = 0; j < c; j++){
scanf("%d", &courseID); //所选课程的具体ID
course[courseID].push_back(i);
}
}
for (i = 1; i <= k; i++){
printf("%d %d\n", i, course[i].size());
sort(course[i].begin(), course[i].end(), cmp);
for (j = 0; j < course[i].size(); j++)
{
printf("%s\n", name[course[i][j]]);
}
}
return 0;
}