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