- Time limit: 1.00 s
- Memory limit: 128 MB
Sinulla on tikku, jonka pituus on . Teet tikkuun leikkausta, jotka jakavat tikkua pienempiin osiin. Tehtäväsi on ilmoittaa pisimmän tikusta leikatun osan pituus joka leikkauksen jälkeen.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : tikun pituus ja leikkausten määrä. Tikku kattaa välin .
Seuraavalla rivillä on kokonaislukua : leikkauskohdat. Jokainen leikkaus tapahtuu eri kohdasta.
Tuloste
Ohjelmasi tulee tulostaa jokaisen leikkauksen jälkeen, mikä on pisin jäljellä oleva tikun osa.
Rajat
Esimerkki
Syöte:
10 5 3 1 8 5 6
Tuloste:
7 7 5 3 2