using System;
using System.Collections.Generic;
using System.Linq;

public class Yuki1032
{
	public static void Main()
	{
		var nm = Console.ReadLine().Split().Select(x => long.Parse(x)).ToList();
		var l = Console.ReadLine().Split().Select(x => long.Parse(x)).ToList();
		
		var d = new Dictionary<long,long>();
		for(var i = 0; i < nm[0]; ++i)
		{
			var x = l[i];
			if(d.ContainsKey(x)) d[x] += 1;
			else d.Add(x,1);
		}
		
		for(var i = 1; i <= nm[1]; ++i)
		{
			if(d.ContainsKey(i)) Console.WriteLine(string.Format("{0} {1}", i, d[i]));
			else Console.WriteLine(string.Format("{0} {1}", i, 0));
		}
	}
}