#include<iostream>
using namespace std;
int N,M,A;
int cnt[2<<17];
main()
{
    cin>>N>>M;
    for(int i=0;i<N;i++)cin>>A,cnt[A]++;
    for(int i=1;i<=M;i++)cout<<i<<" "<<cnt[i]<<endl;
}