#2046. 藏书

藏书

题目描述

小黑有个学霸同学,家中藏书真可谓汗牛充栋。小黑想考一考学霸,给学霸出了一道难题。小黑问这么多书籍,到底有多少本不一样的书,每样书的名字是什么?(因为有的书名是一样的,所以我们把它们视为同样的书)学霸就是学霸,张口就说出了答案。不知道你是否也是学霸?一起来挑战下?

输入格式

第一行是书籍总量 n (1n105)n\ (1≤n≤10^5)

然后有 nn 行书名(书名是一个英文字符串,字符串的长度小于 1010 ,中间没有空格)。

输出格式

第一行是书的种类数 mm,接下来 mm 行,将这些书名按照字典序输出,每行先输出一个书名,然后后面输出该书的数量。

4 
English 
Math 
Chinese 
Chinese
3 
Chinese 2 
English 1 
Math 1