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

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuLCBtOwoJY2luID4+IG4gPj4gbTsKCXZlY3Rvcjx2ZWN0b3I8aW50Pj4gbWF0cml4KG4sIHZlY3RvcjxpbnQ+KG4sIDApKTsKCQoJZm9yIChpbnQgaSA9IDE7IGkgPD0gbTsgaSsrKXsKCQlpbnQgYSwgYjsKCQljaW4gPj4gYSA+PiBiOwoJCW1hdHJpeFthXVtiXSA9IDE7CgkJbWF0cml4W2JdW2FdID0gMTsKCX0KCQoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspewoJCWludCBjb3VudCA9IDA7CgkJZm9yIChpbnQgaiA9IDA7IGogPCBuOyBqKyspewoJCQlpZihtYXRyaXhbaV1bal0gPT0gMSkgY291bnQrKzsKCQl9CgkJCgkJY291dCA8PCAiVGhlIG5vZGVzIGNvbm5lY3RlZCB0byAiIDw8IGkgPDwgIiBpczogIiA8PCBjb3VudCA8PCBlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=

NiA1CjAgMQoxIDUKMSAyCjIgMwoyIDQ=

6 5
0 1
1 5
1 2
2 3
2 4