import sys

def main():
    n, m = map(int, sys.stdin.readline().split())
    l = list(map(int, sys.stdin.readline().split()))
    
    count = [0] * (m + 1)  # Create an array from 0 to m
    
    for x in l:
        if 1 <= x <= m:
            count[x] += 1
    
    for i in range(1, m + 1):
        print(f"{i} {count[i]}")

if __name__ == "__main__":
    main()