Žygis

문제

Žygeivis Vytis planuoja šiandien pasivaikščioti po kalnus. Pasitiesęs reljefo žemėlapį išsirinko maršrutą, kuris pavaizduotas kalnų aukščių seka. Keliaudamas nuo $ii$-ojo taško iki $i+1i\; +\; 1$-ojo, Vytis užlipa ar nusileidžia tik aukščių skirtumą, o jei taškai vienodame aukštyje – eina tiesiai. Vytis pradeda ir baigia žygį ties jūros lygiu (aukštis – $00$).

Vytis yra patyręs žygeivis ir žino, kad nueiti, užkopti ar nusileisti vieną metrą jam užtruks vieną laiko vienetą. Taip pat žino, kaip kinta jo energija:

• Papusryčiavęs jis įgauna energijos $E_{0}E\_0$.
• Kopdamas aukštyn kiekvienam metrui sueikvoja $E_{u}E\_u$ energijos.
• Leisdamasis žemyn kiekvienam metrui sueikvoja $E_{n}E\_n$ energijos.
• Vyčiui tiesiai eiti nesunku, tai eidamas tiesiai energijos nesueikvoja, tačiau jei visiškai neturi energijos, tiesiai žygiuoti jis negali.
• Jei Vytis žygio metu išnaudoja visą energiją, jis prisėda pailsėti. Kai ilsisi žygio metu, per vieną laiko vienetą įgauna $E_{g}E\_g$ energijos.

Pavyzdžiui, Vytis papusryčiavęs įgauna energijos $E_0=6E\_0\; =\; 6$, užlipdamas sueikvoja $E_u=3E\_u\; =\; 3$, nulipdamas sueikvoja $E_n=1E\_n\; =\; 1$, ilsėdamasis įgauna $E_g=1E\_g\; =\; 1$ ir susiplanavo eiti tokiu kalnu:

[이미지 1]

1 pav. Dešinėje pavaizduotas aukštis, po paveikslėliu – maršruto taškai.

• Vytis užlips ant pirmojo taško savo maršrute, tam išnaudos $11$ laiko vienetą ir $33$ energijos vienetus.
• Vytis užlips ant antrojo taško savo maršrute, tam išnaudos $11$ laiko vienetą ir $33$ energijos vienetus.
• Čia Vytis sustos pailsėti, nes energijos nebeturi. Pailsėjęs vieną laiko momentą įgaus $11$ energijos vienetą.
• Vytis nueis prie trečiojo taško, tam sugaiš $11$ laiko momentą, bet neišnaudos energijos.
• Kadangi Vyčiui neužteks energijos nulipti nuo trečiojo taško, jam teks sustoti pailsėti dar vieną laiko momentą.
• Vytis nulips nuo trečiojo taško, tai užims $22$ laiko momentus ir tam sunaudos $22$ energijos vienetus.

Tad Vytis keliaus $77$ laiko momentus, iš kurių $55$ lips ar eis, ir $22$ ilsėsis.

Suskaičiuokite, kiek laiko truks Vyčio žygis, jei Vytis išvyksta į žygį papusryčiavęs.

입력

Pirmojoje eilutėje pateikti keturi skaičiai, nurodantys:

• $E_{0}E\_0$ – Vyčio energija papusryčiavus;
• $E_{u}E\_u$ – kiek Vytis sunaudoja energijos užkopdamas vieną metrą aukštyn;
• $E_{n}E\_n$ – kiek Vytis sunaudoja energijos nusileisdamas vieną metrą žemyn;
• $E_{g}E\_g$ – kiek Vytis įgauna energijos per vieną laiko vienetą kai ilsisi.

Antrojoje eilutėje nurodytas maršruto ilgis $NN$.

Tolimesnėse $NN$ eilučių pateiktas maršrutas kalnų aukščių sekos $h_{i}h\_i$ pavidalu.

출력

Išveskite sveikąjį skaičių, nurodantį, kiek laiko vienetų truks Vyčio žygis