U141987 可达性统计

题目描述

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

输入格式

第一行包含两个整数 N,M 。 最后M行的第 i 行包含两个整数 ui,vi,代表一条从点 ui 到 vi 的边。

输出格式

N行,每行一个整数,第i行代表第i个点能够到达的点的数量。