1C: Финальный контест. Летняя школа 2025

Социометрия (от лат. societas — общество и ...метрия), отрасль социальной психологии, изучающая межличностные отношения, уделяя преимущественное внимание их количественному измерению. Термин "С." появился в 19 в. в связи с попытками применить математические методы к изучению социальных фактов.

Большая Советская Энциклопедия
(бывают источники знаний КРОМЕ Википедии)

В классе учится n человек. Известно, кто с кем дружит.

Выведите количество друзей у каждого.

Входные данные:

Сначала вводятся числа n ( 1≤ n ≤100) – и m ( 1 ≤ m ≤ n (n - 1)/2) – количество дружеских пар. Затем следует m пар чисел – номера друзей по классному журналу.

Выходные данные:

Выведите n чисел – количество друзей у каждого (в порядке по журналу).

5 3
1 3
2 3
2 5

1
2
2
0
1