Un biciclist vrea să realizeze turul României. Pentru acest lucru îşi stabileşte traseul şi n oraşe unde poate să facă câte un popas ca să se odihnească. Ultimul oraş este punctul de sosire. Pentru fiecare oraş se cunoaşte distanţa în kilometri de la oraşul anterior la acesta, notate cu d1, d2, ..., dn. d1 este distanţa de la punctul de plecare la primul oraş, d2 este distanţa de la primul oraş la al doilea, ..., dn este distanţa de la penultimul oraş la ultimul.
Efortul depus pentru deplasare este măsurat în picături de transpiraţie. Astfel după fiecare kilometru parcurs pe primii k kilometri de la ultimul popas pierde câte o picătură de transpiraţie, iar apoi numărul acestora devine la fiecare kilometru egal cu suma picăturilor de la ultimii doi kilometri parcurşi anterior.
Biciclistul opreşte de fiecare dată la primul popas posibil, dar numai după ce străbate cel puţin k kilometri (de la popasul anterior).
Cerinţă
Să se scrie un program care determină efortul depus de biciclist (numărul total de picături de transpiraţie) pentru realizarea turului României.
Date de intrare
Fişierul de intrare efort.in are pe prima linie numerele n şi k separate printr-un spaţiu, iar pe linia a doua n numere naturale reprezentand distanţele d1, d2, ..., dn separate între ele prin câte un spaţiu.
Date de ieşire
Fişierul de ieşire efort.out va conţine o singură linie pe care se va afişa un număr natural reprezentând efortul depus de biciclist.
Restricţii
0 < k, n < 1001
0 < d1, d2, ..., dn < 201
Pentru toate testele efortul depus de biciclist este< 2000000000.
Exemple
efort.in
efort.out
Explicatie
4 10
5 9 7 5
43
Primul popas este la al doilea oraş, până la care efortul este 28, apoi nu mai poate face popas decât la sosire, până acolo efortul fiind de 15. Total efort: 28+15=43