图的遍历
说明
给出NN个点，MM条边的有向图，对于每个点vv，求A(v)A(v)表示从点vv出发，能到达的编号最大的点。
输入格式
第1 行，2 个整数N,MN,M。
接下来MM行，每行2个整数U_i,V_iUi,Vi，表示边(U_i,V_i)(Ui,Vi)。点用1, 2,\cdots,N1,2,⋯,N编号。
</span>
输出格式
N 个整数A(1),A(2),\cdots,A(N)A(1),A(2),⋯,A(N)。样例
4 3
1 2
2 4
4 34 4 3 4提示
• 对于60% 的数据，1 \le N . M \le 10^31≤N.M≤103；
• 对于100% 的数据，1 \le N , M \le 10^51≤N,M≤105。