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