B 集训刷题统计

题目描述

小青、小班、小智三人参加暑假编程集训。集训一共有 n 个专题，专题编号为 1,2,…,n。 老师记录了 m 条刷题记录，每条记录包含人名与刷题专题编号，三人会重复刷同一道专题。 请你统计每个专题一共被刷多少次，只输出有刷题记录的专题，按专题编号从小到大输出。

输入格式

第一行两个整数 n,m，分别代表专题总数、刷题记录条数。 接下来 m 行，每行一个字符串（xiaoqing/xiaoban/xiaozhi）和一个整数 k，表示该同学刷了第 k 个专题，保证 1≤k ≤n。

输出格式

按专题编号从小到大，每行输出两个整数 id cnt，代表专题编号与总刷题次数；从未被刷过的专题不输出。

样例

输入：

5 4
xiaoqing 1
xiaoban 3
xiaozhi 1
xiaoban 3

输出：

1 2
3 2

数据解释：总计5道题目、4条刷题记录，其中1、3题目分别被刷两次按照格式输出，2、4、5题均没被刷不输出

数据范围

1 ≤ n ≤ 1000，1 ≤ m ≤ 5000