from collections import Counter


def main():
    N, M = map(int, input().split())
    L = list(map(int, input().split()))
    L_counter = Counter(L)
    for num in range(1, M+1):
        print(f"{num} {L_counter[num]}")


if __name__ == "__main__":
    main()