Školsko razina / Primjena algoritama OŠ 2022. / Osnovna škola (6. razred) - 3. zadatak

Na turniru u obaranju ruke, sudjelovalo je N osoba označenih oznakama od jedan do N. Tijekom turnira snagu ruke su odmjerili "svi sa svima" u ukupno K odmjeravanja snaga na sljedeći način: prvo je snage odmjerila osoba "1" redom sa svim ostalima više oznake, pa "2" redom sa svim ostalima više oznake i na kraju je natjecanje zatvorio K-ti po redu dvoboj između osoba "N-1" i "N". Ako znamo tko je pobijedio u svakom od tih ogleda, odredi i ispiši koliko su pobjeda na kraju turnira imale osobe s oznakama od "1" do "N". Ishod ogleda osoba X i Y označavamo na sljedeći način: "1" znači da je pobijedila osoba X, a "2" da je pobijedila osoba "Y".

Ulazni podaci

U prvom je retku prirodan broj N (2 ≤ N ≤ 10), broj iz teksta zadatka. U drugom je retku prirodan broj K (1 ≤ K ≤ 45), broj iz teksta zadatka. U sljedećih K redaka nalazi se po jedan prirodan broj Oi (1 ≤ Oi ≤ 2), ishodi ogleda onim redoslijedom kako je opisano u tekstu zadatka.

Izlazni podaci

U prvi redak ispiši N cijelih brojeva, redom broj pobjeda osoba s oznakama od "1" do "N".

Bodovanje

U primjerima vrijednima 45 bodova vrijedit će da je N=4.

Primjer zadatka

Ulaz

4
6
1
1
2
1
2
2

Izlaz

2 1 0 3

Ulaz

2
1
1

Izlaz

1 0

Ulaz

3
3
1
1
1

Izlaz

2 1 0

Opis prvog probnog primjera:

Četiri osobe, 6 ogleda. Ishodi ogleda su (pobjednici ogleda su podebljani): 1:2, 1:3, 1:4, 2:3, 2:4, 3:4.