#include<bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n,m;
cin>>n>>m;
vector<int>v[n];
for(int i=0;i<m;i++){
int x,y;
cin>>x>>y;
v[x].push_back(y);
v[y].push_back(x);
}
for(int i=0;i<n;i++){
cout<<i<<" "<<v[i].size()<<"\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CiAgICBpbnQgbixtOwogICAgY2luPj5uPj5tOwogICAgdmVjdG9yPGludD52W25dOwogICAgZm9yKGludCBpPTA7aTxtO2krKyl7CiAgICAgICAgaW50IHgseTsKICAgICAgICBjaW4+Png+Pnk7CiAgICAgICAgdlt4XS5wdXNoX2JhY2soeSk7CiAgICAgICAgdlt5XS5wdXNoX2JhY2soeCk7CiAgICB9CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICBjb3V0PDxpPDwiICI8PHZbaV0uc2l6ZSgpPDwiXG4iOwogICAgfQogICAgcmV0dXJuIDA7Cn0=