曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2069: 数组操作

Memory Limit：128 MB Time Limit：2.000 S
Judge Style：Text Compare Creator：
Submit：200 Solved：15
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

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

Output

共N行，第i行第一个数SUM，表示第i个数组数的个数，接下来SUM个数，为排序之后的数组。

Sample Input Copy 

3 5
1 3
1 2
1 1
2 1
3 1

Sample Output Copy 

3 1 2 3
1 1
1 1

HINT

vector

Source/Category