#C1296. B27 实践-1 上网统计

B27 实践-1 上网统计

B27 实践-1 上网统计

题目描述

在一个网络系统中有 nn 个用户、mm 次上网记录。每个用户可以自己注册一个用户名,每个用户名是一个只含小写字母且长度小于 10001000 的字符串。每个上网的账号每次上网都会浏览网页,网页名是一个只含小写字母且长度小于 10001000 的字符串,每次上网日志里都会有记录,现在请统计每个用户每次浏览了多少个网页。

输入格式

第一行包含两个用一个空格隔开的正整数 nnmm ,表示用户数量和上网记录数量。

2M+12\sim M+1行,每行包含 22 个用一个空格隔开的字符串,分别表示用户名和浏览的网页名。

输出格式

nn 行,每行的第一个字符串是用户名,接下来的若干字符串是这个用户依次浏览的网页名(之间用一个空格隔开)。按照用户名出现的次序排序输出。

样例输入

5 7
goodstudyer bookshopa
likespacea spaceweb
goodstudyer bookshopb
likespaceb spaceweb
likespacec spaceweb
likespacea juiceshop
gameplayer gameweb

样例输出

goodstudyer bookshopa bookshopb
likespacea spaceweb juiceshop
likespaceb spaceweb
likespacec spaceweb
gameplayer gameweb

数据范围

对于 100%100\% 的数据:1n10001\leq n \leq 10001m50001\leq m\leq 5000