ŠIOM — Pašto ženklai

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1997_3e2_pasto_zenklai.in

Rezultatų failas: lmio_1997_3e2_pasto_zenklai.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Pašto ženklai

Turime $n$ skirtingų pašto ženklų verčių. Tarp jų visuomet yra minimali vertė, t.y. lygi 1. Kiekvienos vertės pašto ženklų skaičius neribotas.

Parašykite programą, randančią tokią didžiausią vertę, kad visi skaičiai nuo 1 iki rastojo būtų gaunami panaudojus ne daugiau kaip $m$ pašto ženklų.

Pavyzdžiui, jei $n=4$ , ženklų vertės 1, 4, 12, 21, o $m=5$ , tai bet kurią vertę nuo 1 iki 71 galima gauti panaudojus ne daugiau kaip 5 ženklus.

Pirmoje eilutėje įrašyti skaičiai $n$ ir $m$ . Antroje – didėjimo tvarka išvardytos ženklų vertės (sveikieji skaičiai).

Rezultatas – vienas sveikasis skaičius.

Pradiniai duomenys	Rezultatai
4 5 1 4 12 21	71

$n\\leq30$

$m\\leq30$