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