#include <bits/stdc++.h>
using namespace std;
int main( ) {
// your code goes here
int n, m;
cin >> n >> m;
vector< vector< int >> matrix( n+ 1 ) ;
for ( int i = 1 ; i <= m; i++ ) {
int a, b;
cin >> a >> b;
matrix[ a] .push_back ( b) ;
matrix[ b] .push_back ( a) ;
}
for ( int i = 0 ; i < n; i++ ) {
cout << "The nodes connected to " << i << " is: " << matrix[ i] .size ( ) << endl;
}
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuLCBtOwoJY2luID4+IG4gPj4gbTsKCXZlY3Rvcjx2ZWN0b3I8aW50Pj4gbWF0cml4KG4rMSk7CgkKCWZvciAoaW50IGkgPSAxOyBpIDw9IG07IGkrKyl7CgkJaW50IGEsIGI7CgkJY2luID4+IGEgPj4gYjsKCQltYXRyaXhbYV0ucHVzaF9iYWNrKGIpOwoJCW1hdHJpeFtiXS5wdXNoX2JhY2soYSk7Cgl9CgkKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKCQkKCQljb3V0IDw8ICJUaGUgbm9kZXMgY29ubmVjdGVkIHRvICIgPDwgaSA8PCAiIGlzOiAiIDw8IG1hdHJpeFtpXS5zaXplKCkgPDwgZW5kbDsKCX0KCXJldHVybiAwOwp9