Problem

2 /9


Feux de circulation-1

Problem

Dans le donjon des tunnels M et des jonctions N, chaque tunnel relie deux jonctions. Le roi des souris a décidé de mettre un feu tricolore dans chaque tunnel devant chaque intersection. Écrivez un programme qui calculera le nombre de feux de circulation à installer à chacune des intersections. Les carrefours sont numérotés de 1 à N.
 
Entrée
La première ligne contient deux nombres N et M (\(0<N<=100\), \(0<=M<=N*(N-1)/2\) ). Les lignes M suivantes contiennent deux les nombres i et j (\(1<=i,j<=N\)) , ce qui signifie que les intersections i et j sont reliées par un tunnel.
 
Mentions légales 
Imprimer les numéros N : kième numéro signifie le nombre de feux de circulation à la kième intersection.
 

Remarque
Nous pouvons supposer que deux intersections sont reliées par un seul tunnel. Il n'y a pas de tunnel entre l'intersection i et elle-même. 
 
Exemples
7 10
5 1
3 2
7 1
5 2
7 4
6 5
6 4
7 5
2 1
5 3
# Entrée Sortie
1 3 3 2 2 5 2 3
 

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!