Županijsko natjecanje 2020. godine za 1. i 2. razred Srednje Škole - 1. zadatak

Mirko je tijekom školske godine prenosio roditeljima svoje ocjene iz matematike, a roditelji su ih zapisivali u notes. Na kraju školske godine Mirko je donio svjedodžbu na kojoj je njegova zaključna ocjena iz matematike jednaka O. Mirkove roditelje to je začudilo jer su na temelju ocjena koje im je Mirko prenio očekivali drugačiju zaključnu ocjenu. Drugim riječima, prosjek ocjena koje je Mirko prenio roditeljima takav je da zaokružen na cijeli broj ne daje ocjenu O. Dakle, zaključna ocjena ne odgovara onome što je Mirko govorio: on je svoje ocjene roditeljima prenio netočno.

Pomozite Mirkovim roditeljima odgovoriti na sljedeće pitanje: Koliko najmanje ocjena u Mirkovom nizu treba promijeniti tako da zaključna ocjena na temelju tog niza ocjena bude jednaka stvarnoj zaključnoj ocjeni O?

Napomena: Zaključna ocjena jednaka je prosjeku (aritmetičkoj sredini) ocjena zaokruženom na najbliži cijeli broj, pri čemu se u slučajevima kad je prosjek jednak 1.5, 2.5, 3.5 ili 4.5 zaokružuje na viši cijeli broj. Primjerice, prosjek ocjena 1, 2, 4 iznosi 2.33 i zaključuje se ocjena 2; prosjek ocjena 2, 3, 4, 1 iznosi 2.5 i zaključuje se ocjena 3; prosjek ocjena 2, 5, 4 iznosi 3.66 i zaključna ocjena je 4.

ULAZNI PODACI

U prvom je retku prirodan broj O (1 ≤ O ≤ 5), Mirkova zaključna ocjena iz matematike.

U drugom je retku prirodan broj n (1 ≤ n ≤ 100 000), broj ocjena iz matematike koje je Mirko prenio roditeljima.

U trećem je retku niz od n ocjena iz skupa {1, 2, 3, 4, 5} takav da zaključna ocjena na temelju toga niza nije jednaka O.

IZLAZNI PODACI

U prvi i jedini redak ispišite traženi najmanji broj ocjena koje treba promijeniti.

PRIMJERI TEST PODATAKA

ulaz

2
4
3 4 1 2

izlaz

1

ulaz

3
6
1 2 1 3 2 1

izlaz

2