时间限制：1秒　　内存限制：256M

---

【问题描述】

　　一个由 \(N\)（编号 \(1..N\)）个人组成的庞大旅游团分乘 \(M\) 辆客车（编号为 \(1..M\)）出行，因为人数众多，为避免拥挤，美女导游事先为每个人发了一张卡片，告诉他们将要乘坐的客车编号。

　　清晨 7:00。\(M\) 辆客车按编号从小到大排成一行等候在出发地，旅客们也陆陆续续地到来。为便于清点人数，美女导游要求乘坐相同编号车的旅客在对应编号的车门前排成一个纵队。

　　现在到 8:00，出发时间到了，美女导游想知道每个纵队的排队情况，请你帮忙！

【输入格式】

　　第一行两个整数 \(N\) 和 \(M\)；
　　下面 \(N\) 行，按旅客到来的时间先后给出旅客的编号和和他应乘坐客车的编号。

【输出格式】

　　输出 \(M\) 行，第 \(i\) 行表示第 \(i\) 辆车的排队情况：第一个整数，表示第 \(i\) 辆车的纵队人数 \(c\)，接着 \(c\) 个整数，表示第 \(i\) 个纵队从头到尾每个人的编号，如果某纵队无人，则输出 0。

【输入输出样例】

　Input

10 3
2 1
4 3
6 1
3 2
7 2
1 1
9 3
5 1
8 2
10 2

　Output

4 2 6 1 5
4 3 7 8 10
2 4 9

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤1000000\)，\(1≤M≤100000\)

【来源】

　　Mr.he