n,m = map(int,input().split())
a = list(map(int,input().split()))
ls = [0 for i in range(m)]
for i in range(n):
    if a[i] <= m:
        ls[a[i]-1] += 1
for i in range(m):
    print(i+1,ls[i])