Un grafo acíclico dirigido consta de ~n~ nodos y ~m~ aristas. Los nodos están numerados del ~1,2,\dots,n~.

Calcule, para cada nodo, el número de nodos alcanzables desde él (incluido el propio nodo).

Entrada

• La primera línea de entrada contiene dos enteros, ~n~ y ~m~: el número de nodos y aristas, respectivamente.
• A continuación, hay ~m~ líneas que describen las aristas. Cada línea contiene dos enteros distintos, ~a~ y ~b~: existe una arista desde el nodo ~a~ al nodo ~b~.

Salida

Imprima ~n~ enteros: para cada nodo, el número de nodos alcanzables.

Restricciones

• ~1 \leq n \leq 5 \cdot 10^4~
• ~1 \leq m \leq 10^5~

Ejemplo de Entrada

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

Ejemplo de Salida

5 3 2 2 1