题目背景

模板题，无背景。

题目描述

给定一张有向图，求从 $1$ 号点出发，每个点能支配的点的个数（包括自己）。

输入格式

第一行两个正整数 $n,m$，表示点数和边数。

接下来 $m$ 行，每行输入两个整数 $u,v$，表示一条 $u$ 到 $v$ 的有向边。

输出格式

一行 $n$ 个整数，表示每个点能支配的点的个数。

10 15
1 2
2 3
3 4
3 5
3 6
4 7
7 8
7 9
7 10
5 6
6 8
7 8
4 1
3 6
5 3

10 9 8 4 1 1 3 1 1 1 

提示

$n\le2\times 10^5$，$m\le3\times 10^5$。