Ajándékvásárlás

Mi is foglalhatná össze leginkább a Karácsony szellemét, mint az ajándékok utáni rohangálás és a rádöbbenés, hogy igazából nem is ismerjük azt, akivel már évek óta együtt lakunk? Ebben a feladatban titeket küldtek el, hogy bevásároljatok minden elképzelhető rokonnak minden elképzelhető haszontalan csecsebecsét.

Input

A bemenet az alábbi, sor vége karakterrel lezárt, sorokból áll:

• Az első sor egyetlen pozitív egész n számot tartalmaz.
• A következő sor szóközzel elválasztott pozitív egész k1 k2 k3... számokat tartalmaz (max. 200 darabot).

Output

A kimenet egyetlen nemnegatív egész szám, mely megmondja, hogy a bemenet második sorában felsorolt ajándékárakból szigorúan balról jobbra, egyesével haladva hány olyan ajándékcsomag készíthető, melyek ára külön-külön nem haladja meg n értékét. Minden ajándékcsomag esetén a "maximális tartalomra" törekszünk, tehát amennyiben még maradt pénzünk egy-egy ajándékra, úgy azt meg is vesszük, megállni csak akkor állunk meg ha a soron következő ajándék már nem férne be a keretünkbe.

Példa

Magyarázat