4629: 上网统计
[Creator : ]
Description
在一个网络系统中有 $N$ 个用户、$M$ 次上网记录。
每个用户可以自己注册一个用户名,每个用户名是一个只含小写字母且长度小于 $1,000$ 的字符串。
每个上网的账号每次上网都会浏览网页,网页名是以一个只含小写字母且长度小于 $1,000$ 的字符串,每次上网日志里都会有记录,现在请统计每个用户每次浏览了多少个网页。
每个用户可以自己注册一个用户名,每个用户名是一个只含小写字母且长度小于 $1,000$ 的字符串。
每个上网的账号每次上网都会浏览网页,网页名是以一个只含小写字母且长度小于 $1,000$ 的字符串,每次上网日志里都会有记录,现在请统计每个用户每次浏览了多少个网页。
Input
第
1
行包含两个用 1
个空格隔开的正整数 $N\ (1≤N≤1,000)$ 和 $M\ (1≤M≤5,000)$。
第 2~M+1 行,每行包含 2 个用 1 个空格隔开的字符串,分别表示用户名和浏览的网页名。
第 2~M+1 行,每行包含 2 个用 1 个空格隔开的字符串,分别表示用户名和浏览的网页名。
Output
共 $N$ 行,每行的第一个字符串是用户名,接下来的若干字符串是这个用户依次浏览的网页名(之间用一个空格隔开)。按照用户名出现的次序排序输出。
Sample 1 Input
5 7
goodstudyer bookshopa
likespacea spaceweb
goodstudyer bookshopb
likespaceb spaceweb
likespacec spaceweb
likespacea juiceshop
gameplayer gameweb
Sample 1 Output
goodstudyer bookshopa bookshopb
likespacea spaceweb juiceshop
likespaceb spaceweb
likespacec spaceweb
gameplayer gameweb
Sample 2 Input
1 10
edppwgvmrt www.vxxcdvzueyqwgxz.edu.cn
edppwgvmrt www.dlbbyzohxvh.gov.cn
edppwgvmrt www.vxxcdvzueyqwgxz.edu.cn
edppwgvmrt www.exuumghnjpjio.com.cn
edppwgvmrt www.exuumghnjpjio.com.cn
edppwgvmrt www.dlbbyzohxvh.gov.cn
edppwgvmrt www.exuumghnjpjio.com.cn
edppwgvmrt www.exuumghnjpjio.com.cn
edppwgvmrt www.dlbbyzohxvh.gov.cn
edppwgvmrt www.dlbbyzohxvh.gov.cn
Sample 2 Output
edppwgvmrt www.vxxcdvzueyqwgxz.edu.cn www.dlbbyzohxvh.gov.cn www.vxxcdvzueyqwgxz.edu.cn www.exuumghnjpjio.com.cn www.exuumghnjpjio.com.cn www.dlbbyzohxvh.gov.cn www.exuumghnjpjio.com.cn www.exuumghnjpjio.com.cn www.dlbbyzohxvh.gov.cn www.dlbbyzohxvh.gov.cn