4344 - STL map:统计上网
Time Limit : 1 秒
Memory Limit : 256 MB
在一个网络系统中有 N 个用户、 M 次上网记录。每个用户可以自己注册一个用户名,每个用户名只包含小写字母且长度小于 1000 的字符串,每次上网日志里都会有记录,现在请统计每个用户每次浏览了多少个网页。
Input
第 1 行包含两个正整数 N (1≤N≤1000) 和 M (1≤M≤5000)。分别表示N个用户和M条上网记录
第 2 ~ M+1 行,每行包含 2 个字符串,分别表示用户名和浏览的网页名。
Output
共 N 行,每行的第一个字符串时用户名,接下来的若干字符串是这个用户依次浏览的网页名(之间用一个空格隔开)。按照用户名出现的次序排序输出。
Examples
Input
5 7 goodstudyer bookshopa likespacea spaceweb goodstudyer bookshopb likespaceb spaceweb likespacec spaceweb likespacea juiceshop gameplayer gameweb
Output
goodstudyer bookshopa bookshopb likespacea spaceweb juiceshop likespaceb spaceweb likespacec spaceweb gameplayer gameweb