- Time limit: 4.00 s
- Memory limit: 128 MB
Uolevi osallistuu talkoisiin, joissa rakennetaan Tirppasuolle pitkospuut. Uolevi on saanut vastuullisen tehtävän - hänen on valittava hankittavat laudat siten, että niistä saadaan yhteensä täsmälleen suunnitellun mittainen reitti. Voit olettaa että tämä on aina mahdollista.
Syöte
Syötteen ensimmäisellä rivillä on luvut ja , missä on eri lautapituuksien lukumäärä ja on reitin pituus.
Seuraavalla rivillä on lukua, käytettävissä olevat laudan pituudet. Mitkään kaksi luvuista eivät ole samoja, ja luvut ovat välillä .
Tuloste
Tulosteessa tulee antaa syötteessä mainittuja lautojen pituuksia, jokainen omalla rivillään siten, että ne laskettuna yhteen tuottavat luvun .
Rajat
Esimerkki
Syöte:
2 10 3 4
Tuloste:
3 4 3