【试题描述】

今有N个数组，初始时，N个数组均为空。共有M次操作，每次在第X个数组中加入数字Y。问最终各数组中有多少数，并将它们排序输出。

【输入要求】

第一行两个整数N、M（N≤100000，M≤300000）。

接下来M行，每行两个整数X、Y，含义见试题描述。（1≤X≤N，Y≤10^9）

【输出要求】

共N行，第i行第一个数SUM，表示第i个数组数的个数，接下来SUM个数，为排序（从小到大排序）之后的数组。

【输入样例】

3 5

1 3

1 2

1 1

2 1

3 1

【输出样例】

3 1 2 3

1 1

1 1