#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <numeric>
#include <math.h>
#include <map>
using namespace std;
typedef long long int ll;

int main(){
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	int n,m; cin >> n >> m;
    map<int,int> mp;
    while(n--){
        int p; cin >> p;
        mp[p]++;
    }
    for(int i=1;i<=m;i++){
        printf("%d %d\n",i,mp[i]);
    }
}