Problem
En la mazmorra de túneles M y cruces N, cada túnel conecta dos cruces. El rey de los ratones decidió poner un semáforo en cada túnel frente a cada intersección. Escriba un programa que calcule cuántos semáforos se deben instalar en cada una de las intersecciones. Los cruces están numerados del 1 al N.
Entrada
La primera línea contiene dos números N y M (\(0<N<=100\), \(0<=M<=N*(N-1)/2\) ). Las siguientes líneas M contienen dos números i y j (\(1<=i,j<=N\)), lo que significa que las intersecciones i y j están conectadas por un túnel.
Impresión
Escriba N números: késimo número significa el número de semáforos en la késima intersección.
Nota
Podemos suponer que dos intersecciones cualesquiera están conectadas por no más de un túnel. No hay túneles desde la intersección i hacia sí misma.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
|
3 3 2 2 5 2 3 |