Neighbours Count

#include <cstdio>
#include <vector>
using namespace std;

const int N = 100000;

vector<int> graph[N];

int main() {
  int n, m, i, a, b;
  scanf("%d%d", &n, &m);
  // Проходим по всем рёбрам...
  for (i = 0; i < m; ++i) {
    scanf("%d%d", &a, &b);
    // Записываем, что вершина a связана с b и наоборот.
    // Обратите внимание на отнимание единицы.
    // Во входе числа нумеруются с 1..n ,
    // но для удобства лучше работать в 0..(n-1).
    graph[a - 1].push_back(b - 1);
    graph[b - 1].push_back(a - 1);
  }
  // Проходим по всем вершинам...
  for (i = 0; i < n; ++i) {
    // И выводим количество соседей.
    printf("%d\n", graph[i].size());
  }
  // Для выполнения программы на Linux
  // нужно обязательно вернуть 0.
  return 0;
}