#B. 小明的书房 III

    传统题 1000ms 256MiB

小明的书房 III

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明的书房里有 nn 个书架,编号依次为 1,2,3,,n1,2,3,…,n。可是光有书架显得文化程度不够,于是他又买了 mm 本书。小明制定了一个计划,打算第 ii 本书放到第 kik_i 个书架上。现在请你输出计划实施后,每个书架上会有哪些书。

输入格式

第一行有两个整数 n(1<n104)m(1<m105)n (1<n≤10^4),m (1<m≤10^5),分别表示书架的数量和书的数量。

接下来有 mm 行,每行有一个整数 ki(1kin)k_i(1≤k_i≤n) 表示第 ii 本书应该放在第 kik_i个书架上,还有一个字符串 sis_i(长度不超过 2020)表示书的名字。

输出格式

输出一共 nn 行。

每行首先输出两个整数 id,cntid,cnt,表示书架的编号,以及该书架上一共有 cntcnt 本书,后面跟着 cntcnt 个书名(按照字典序排序),中间都用一个空格隔开。

输出时每行末尾的多余空格,不影响答案正确性

样例输入

4 3
3 mdl
1 jgm
3 kfc

样例输出

1 1 jgm
2 0
3 2 kfc mdl
4 0

五升六第十五节程序设计作业

未认领
状态
已结束
题目
6
开始时间
2023-10-7 0:00
截止时间
2023-10-15 23:59
可延期
24 小时