4652: 可达性统计
内存限制：256 MB
时间限制：3 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：14
通过：3
题目描述
给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。
输入格式
第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。
输出格式
共N行，表示每个点能够到达的点的数量。
输入样例 复制
10 10
3 8
2 3
2 5
5 9
5 9
2 3
3 9
4 8
2 10
4 9输出样例 复制
1
6
3
3
2
1
1
1
1
1