import sys
input = sys.stdin.readline
from collections import *

N, M = map(int, input().split())
L = list(map(int, input().split()))
cnt = Counter(L)

for i in range(1, M+1):
    print(i, cnt[i])