给你m个1到n之间的整数，你能找出1到n中的哪些整数出现了多次吗？

第一行2个整数n,m，直接用空格分隔(n <= 100000, n < m < 2n)，表示有m个1到n之间的整数。
接下来m行，每行一个整数ai（1 <= ai <=n）。

若干行，每行两个数ai和bi，从小到大输出输入数据中出现了超过1次的1到n中的整数ai和它出现的次数bi。