Description

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

Input Format

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

Output Format

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

5 7
1
1
5
2
4
4
3

1 2
4 2