#include<algorithm>//sort,二分探索,など
#include<bitset>//固定長bit集合
#include<cmath>//pow,logなど
#include<complex>//複素数
#include<deque>//両端アクセスのキュー
#include<functional>//sortのgreater
#include<iomanip>//setprecision(浮動小数点の出力の誤差)
#include<iostream>//入出力
#include<iterator>//集合演算(積集合,和集合,差集合など)
#include<map>//map(辞書)
#include<numeric>//iota(整数列の生成),gcdとlcm(c++17)
#include<queue>//キュー
#include<set>//集合
#include<stack>//スタック
#include<string>//文字列
#include<unordered_map>//イテレータあるけど順序保持しないmap
#include<unordered_set>//イテレータあるけど順序保持しないset
#include<utility>//pair
#include<vector>//可変長配列

typedef long long ll;
using namespace std;
int main(void){
    // Your code here!
    ll N, M, L;
    cin >> N >> M;
    ll* arr = new ll[M];
    while(cin >> L){
        if (L > M) continue;
        arr[L - 1] = arr[L - 1] + 1;
    }
    for(ll i = 0; i < M; i++){
        cout << i+1 << " " << arr[i] << endl;;
    }
}