统计不同余数对应的数量 描述 输入N和M，统计M个数中，每个数除以N的余数。除以N的余数，其余数对应为0~(N-1)，如N=5，则余数对应为0-4，统计M个数除以5余数分别为0-4的数量。 输入

统计不同余数对应的数量

描述

输入N和M，统计M个数中，每个数除以N的余数。除以N的余数，其余数对应为0~(N-1)，如N=5，则余数对应为0-4，统计M个数除以5余数分别为0-4的数量。9Zq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入N和M，分两行输入。分别表示除以N的余数，以及随后输入的M个数。9Zq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在样例输入中，第1个数5表示分别除以5的余数。9Zq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第2个数10表示随后将输入10个数。

输出

输出除以N的余数。余数从小到大及其对应的数量。9Zq100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出中，0 1表示余数为0（整除）的数有1个【20这个数】；1 2表示余数为1的数的个数为2【1和16】；2 2表示余数为的2数有两个【7和7】。

样例输入

5
10
20
7
14
7
14
1
16
9
13
18

样例输出

0 1
1 2
2 2
3 2
4 3