from collections import defaultdict
import sys
from typing import Counter
readline=sys.stdin.readline
write=sys.stdout.write
from math import gcd as GCD
import math

N,M=map(int,readline().split())
L=Counter(list(map(int,readline().split())))
for m in range(1,M+1):
    print(m,L[m])