package main

import . "fmt"
import . "os"
import bf "bufio"

func main() {
	rd:=bf.NewReader(Stdin)
	var n, m int
	Fscan(rd,&n,&m)
	t:=make([]int, m+1)
	for i:=0;i<n;i++ {
		var l int
		Fscan(rd,&l)
		t[l]++
	}
	for i:=1; i<=m ;i++ {
		Println(i, t[i])
	}
}