def main():
    n, m = map(int, input().split())
    ans = [0 for _ in range(m + 1)]
    l = list(map(int, input().split()))
    for i in l:
        if i <= m:
            ans[i] += 1
    for ind, i in enumerate(ans[1:], 1):
        print('{} {}'.format(ind, i))

if __name__ == '__main__':
    main()