Aikaraja: 2 s
Muistiraja: 128 Mt

Maija on tulossa kylään Uoleville, mutta siihen on vielä $x$ minuuttia aikaa. Uolevi päätti odottaessaan katsoa elokuvia. Hänellä on tietokoneella kolme elokuvaa, joiden kestot ovat $a$, $b$ ja $c$ minuuttia.

Uolevi katsoo aina elokuvan kokonaan alusta loppuun. Onko Uolevin mahdollista katsoa elokuvia niin, että siihen menee tasan $x$ minuuttia ja välissä ei ole taukoja? Jos on, montako elokuvaa Uolevi voi katsoa enintään?

Syöte

Syötteen ensimmäisellä rivillä on luku $x$: kauanko kestää, ennen kuin Maija tulee.

Syötteen toisella rivillä on kolme lukua $a$, $b$ ja $c$: elokuvien kestot.

Kaikki syötteen luvut ovat kokonaislukuja.

Tuloste

Jos Uolevi pystyy katsomaan elokuvia tasan $x$ minuutin ajan, ohjelmasi tulee tulostaa, montako elokuvaa hän voi katsoa enintään.

Muussa tapauksessa ohjelmasi tulee tulostaa luku -1.

Esimerkki

Syöte:

10
3 4 5

Tuloste.

3

Selitys: Uolevi voi katsoa ensin 3 minuutin elokuvan, sitten 4 minuutin elokuvan ja lopuksi 3 minuutin elokuvan.

Osatehtävä 1 (21 pistettä)

• $1 \le x \le 10$
• $1 \le a, b, c \le 10$

Osatehtävä 2 (35 pistettä)

• $1 \le x \le 10^6$
• $1 \le a, b, c \le 1000$

Osatehtävä 3 (44 pistettä)

• $1 \le x \le 10^{18}$
• $1 \le a, b, c \le 1000$