Máte hadicu, na ktorej sa nachádza $n$ dier. Na jej opravu môžete použiť záplaty dĺžky 3 cm alebo 5 cm, pričom každú z nich môžete použiť ľubovoľne veľakrát.
Záplata zakryje všetky diery, ktoré sa nachádzajú v jej vnútri alebo presne na okrajoch.
Váš cieľ je zakryť všetky diery tak, aby bola celková dĺžka použitých záplat čo najmenšia.
Skúste odpovedať na otázku: akou najmenšiou dĺžkou záplat opravíme prvých $i$ dier?
Na prvom riadku sa nachádza číslo $n$ — počet dier.
Na druhom riadku nasleduje $k$ medzerou oddelených čísel udávajúcich pozície dier na hadici (číslované od $0$ do $n - 1$). Môžete predpokladať, že tieto pozície sú už zoradené vzostupne, a že každá pozícia sa v zozname vyskytuje práve raz.
Na výstup vypíšte jedno číslo -- najmenšia možná celková dĺžka záplat, ktorú použijete.
5
1 3 4 6 10
8