Migrated from Lutece 2558 桀哥的电玩室

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

中午 12 点，桀哥开始了今天的直播，但他今天不想打工了，于是乎他打开了电玩室尘封已久的《超级马里奥世界》。

《超级马里奥世界》的地图如上图所示，地图中有 $n$ 个关卡，每个关卡在地图中都代表一个独立的点，关卡之间通过单向通行的路径连接，共 $m$ 条路径，且不成环（请脑补去掉上图中的环）。桀哥想今天一波通过所有关卡，请你帮他算算每个关卡所能到达的关卡的数量（即该关卡本身与该关卡能够通过路径到达的其他关卡的数量之和）。

Input

第一行两个整数 $n,m$，分别代表 $n$ 个关卡和 $m$ 条单向通行的路径。

接下来 $m$ 行，每行输入两个整数 $u$ 和 $v$，代表一条从关卡 $u$ 到关卡 $v$ 的单向通行的路径。

Output

输出 $n$ 行，每行一个整数，第 $i$ 行表示关卡 $i$ 能到达的关卡的数量。

Samples

6 5
1 2
4 2
2 3
3 5
5 6

5
4
3
5
2
1

Constraints

$1\leq n,m\leq 50000$

Note

图不保证连通 注意数据可包含重边

Resources

2021 UESTC ICPC Training for Graph