D. Сколько ходов ведут в проигрыш

Тот же ациклический граф, что в классной задаче D. Для каждой вершины посчитайте, сколько её рёбер ведут в вершину со значением Гранди, равным нулю.

Иначе говоря - сколько у игрока выигрышных ходов из этой вершины.

В первой строке - числа $n$ и $m$ ($2 \le n \le 10^5$, $1 \le m \le 10^5$).

В следующих $m$ строках - рёбра. Граф ациклический, кратные рёбра возможны.

Выведите $n$ чисел - количество выигрышных ходов из каждой вершины, каждое в отдельной строке.