using System.Numerics;

public class Program
{
    public static void Main()
    {

        //int num = int.Parse(Console.ReadLine() ?? string.Empty);
        string[] str = (Console.ReadLine() ?? string.Empty).Trim().Split(' ');
        string[] str2 = (Console.ReadLine() ?? string.Empty).Trim().Split(' ');
        //string str = Console.ReadLine() ?? string.Empty;
        

        int m = int.Parse(str[1]);
        int[] ints = new int[m];
        for (int i = 0; i < str2.Length; i++)
        {
            if (int.Parse(str2[i]) > m)
            {
                continue;
            }
            int index = int.Parse(str2[i])-1;
            ints[index]++;
        }
        for(int i = 0;i <m; i++)
        {
            Console.WriteLine("{0} {1}", i + 1, ints[i]);
        }


    }

}