#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<int> graph[n];
for (int i = 1; i <= m; i++) {
int u, v;
cin >> u >> v;
graph[u].push_back(v);
graph[v].push_back(u);
}
for (int i = 0; i < n; i++) {
int degree = graph[i].size();
cout << i << " " << degree << "\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuLCBtOwogICAgY2luID4+IG4gPj4gbTsKCiAgICB2ZWN0b3I8aW50PiBncmFwaFtuXTsKCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBtOyBpKyspIHsKICAgICAgICBpbnQgdSwgdjsKICAgICAgICBjaW4gPj4gdSA+PiB2OwoKICAgICAgICBncmFwaFt1XS5wdXNoX2JhY2sodik7CiAgICAgICAgZ3JhcGhbdl0ucHVzaF9iYWNrKHUpOwogICAgfQoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaW50IGRlZ3JlZSA9IGdyYXBoW2ldLnNpemUoKTsKICAgICAgICBjb3V0IDw8IGkgPDwgIiAiIDw8IGRlZ3JlZSA8PCAiXG4iOwogICAgfQoKICAgIHJldHVybiAwOwp9