Školsko natjecanje 2014. / Osnovna škola (6. razred) - 3. zadatak

Ksenija ima kolekciju od N digitalnih fotografija koje je snimila na raznim putovanjima i izletima.

Kako su fotografije spremljene na nekoliko različitih mjesta, Ksenija je kupila vanjski tvrdi disk te odlučila sve fotografije kopirati na njega.

Ksenija je fotografije kopirala na disk zadanim redom, jednu po jednu.

Prilikom kopiranja, neke se fotografije nisu uspjele kopirati na disk.

Naime, fotografija se može kopirati na disk samo ako na njemu ima dovoljno memorijskog prostora da se ona cijela spremi na njega.

Na žalost, Ksenija to nije primjetila te se neke fotografije nisu uspjele kopirati.

Napiši program koji za zadanu veličinu diska izraženu u megabajtima te veličinu svake fotografije u megabajtima onim redoslijedom kojim su kopirane na disk, ispisuje koliko se ukupno fotografija nije uspjelo kopirati na disk.

ULAZNI PODACI

U prvom retku nalazi se prirodan broj M (1 ≤ M ≤ 1000), veličina diska izražena u megabajtima.

U drugom retku nalazi se prirodan broj N (1 ≤ N ≤ 10), broj fotografija koje će se kopirati.

U sljedećih N redaka nalazi se po jedan prirodan broj Vi (1 ≤ Vi ≤ 1000), veličina i-te kopirane fotografije izražena u megabajtima.

IZLAZNI PODACI

U jednom retku treba ispisati koliko se fotografija nije uspjelo kopirati na disk.

Primjeri test podataka

Ulaz

100
5
10
20
5
10
20

Izlaz

0

Ulaz

100
5
20
100
500
10
30

Izlaz

2

Ulaz

300
6
100
201
100
101
100
1

Izlaz

3