#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m;
cin>>n>>m;
vector<int> graph[n];
for(int i=0;i<m;i++){
int x,y;
cin>>x>>y;
graph[x].push_back(y);
graph[y].push_back(x);
}
for(int i=0;i<n;i++){
int count=graph[i].size();
cout<<"vertex "<<i<<": "<<count<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuLCBtOwoJY2luPj5uPj5tOwoJdmVjdG9yPGludD4gZ3JhcGhbbl07Cglmb3IoaW50IGk9MDtpPG07aSsrKXsKCQlpbnQgeCx5OwoJCWNpbj4+eD4+eTsKCQlncmFwaFt4XS5wdXNoX2JhY2soeSk7CgkJZ3JhcGhbeV0ucHVzaF9iYWNrKHgpOwoJfQoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJaW50IGNvdW50PWdyYXBoW2ldLnNpemUoKTsKCQljb3V0PDwidmVydGV4ICI8PGk8PCI6ICI8PGNvdW50PDwiXG4iOwoJfQoJcmV0dXJuIDA7Cn0=