问题 L: 牛进围栏（3）

问题 L: 牛进围栏（3）

时间限制: 1 Sec  内存限制: 256 MB
提交: 74  解决: 28
[提交][状态][讨论版][命题人:]

题目描述

有n头牛，编号是1~n。每头牛都有一个品种。牛的品种最多有m种。为了方便起见，用整数1~m表示牛的品种。现在把n头牛按照编号1~n的顺序依次进入围栏。请输出围栏中牛的品种及每个品种的数量。输出顺序按照数量从降序输出，如果数量一样多，按照品种编号升序输出。

输入

第一行两个整数n,m。分别表示牛的数量和最多的种类。

第二行n个整数ai。第i个整数表示编号为 i 的牛的品种是ai。

输出

若干行，每行两个整数，分别是牛的品种编号及该品种牛的数量。中间用空格分隔。按照题目要求的顺序输出。

样例输入

8 5
1 2 2 3 3 3 4 4

样例输出

3 3
2 2
4 2
1 1

提示


1<=n,m<10^5



1<=ai<=m



样例解释：



围栏中一共有4种不同品种的牛。其中品种3的数量最多是3头先输出3 3，2和4的数量一样多都是2头，但2比4小，所以先输出2 2，再输出4 4，1的数量最少是1头，最后输出1 1

[提交][状态]