#include <bits/stdc++.h>
#define rep(i,n) for(int i=0; i<(n); i++)
using namespace std;
typedef long long ll;

int main(){
	int n,m; cin>>n>>m;
	vector<int> v(m);
	for(int i=0; i<n; i++){
		int a; cin>>a;
		if(a>m) continue;
		else v[a]++;
	}
	for(int i=1; i<=m; i++){
		cout << i << " " << v[i] << endl;
	}	
}