from collections import Counter


def main():
    n, m = map(int, input().split())
    arr = list(map(int, input().split()))

    c = Counter(arr)
    for i in range(1, m + 1):
        print(i, c[i])


if __name__ == "__main__":
    main()