题目描述
核晶战舰在x星球探索，星球上共有n个城市，编号为1~n，空中有m条航道，风回老师准备从其中一个城市出发，只往东走到城市i停止。
所以风回老师就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，在满足这个前提下还希望游览的城市尽量多。
在给出的m条航道里，包含两个正整数x和y，表示有一条连接城市x与城市y的道路，保证了城市y在城市x的东面。烛龙战队需要输出以各个城市为终点，各自最多可以游览多少个城市。
输入
输入包括若干行。
第一行包含两个整数n和m，分别代表星球上共有n个城市，空中有m条轨道。（0 <= n,m <= 100010）
接下来的m行，每行包含两个整数x和y，表示有一条连接城市x与城市y的道路，道路单向导通，保证了城市y在城市x的东面。
输出
输出包括n行，第i行输出以i城市为游览目的地时，最多游览的城市。
样例输入
5 6
1 2
1 3
2 3
2 4
3 4
2 5样例输出
1
2
3
4
3