CSES - Pitkospuut
  • 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 nn ja xx, missä nn on eri lautapituuksien lukumäärä ja xx on reitin pituus.

Seuraavalla rivillä on nn lukua, käytettävissä olevat laudan pituudet. Mitkään kaksi luvuista eivät ole samoja, ja luvut ovat välillä 1x1\ldots x.

Tuloste

Tulosteessa tulee antaa syötteessä mainittuja lautojen pituuksia, jokainen omalla rivillään siten, että ne laskettuna yhteen tuottavat luvun xx.

Rajat

  • 1n101 \leq n \leq 10
  • 1x500001 \leq x \leq 50000

Esimerkki

Syöte:

2 10
3 4

Tuloste:

3
4
3