Problem6537--可达性统计

6537: 可达性统计

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一张 $N$ 个点 $M$ 条边的有向无环图,分别统计从每个点出发能够到达的点的数量。

Input

第一行两个整数 $N,M$,
接下来 $M$ 行每行两个整数 $x,y$,表示从 $x \to y$ 的一条有向边。

Output

共 $N$ 行,表示每个点能够到达的点的数量。

Constraints

$1 \leq N \leq 3 \times 10^4$
$0 \leq M \leq 5 \times 10^5$

Sample 1 Input

10 10
3 8
2 3
2 5
5 9
5 9
2 3
3 9
4 8
2 10
4 9

Sample 1 Output

1
6
3
3
2
1
1
1
1
1

Sample 2 Input

5 0

Sample 2 Output

1
1
1
1
1

HINT

题目来源:AcWing 166

Source/Category

图论 拓扑排序