Iarna hainele spalate se usuca foarte greu pe balcon. Din acest motiv Ana obisnuieste sa usuce haine si pe calorifer.
De data aceasta a spalat n haine (sa le numerotam de la 1 la n). Se cunoaste cantitatea de apa a_i grame (1<=i<=n) continuta de fiecare haina atunci cand este scoasa din masina de spalat.
Daca hainele ar fi uscate in balcon, atunci intr-un minut se evapora exact 1 gram de apa. Daca in schimb aceeasi haina este pusa pe calorifer, intr-un minut se evapora x grame de apa. Desigur, daca haina este deja uscata - adica ea contine 0 grame de apa - continutul de apa nu se schimba.
In balcon Ana poate pune toate cele n haine, dar pe calorifer nu incape decat o singura haina la un moment dat.

Cerinţă

Scrieti un program care sa determine timpul minim necesar pentru a usca toate cele n haine.

Date de intrare

Fisierul de intrare uscat.in contine pe prima linie pe prima linie numarul natural n reprezentand numarul de haine. Pe cea de a doua linie sunt scrise n numere naturale separate prin cate un spatiu reprezentand in ordine cantitatile de apa continute in cele n haine. Pe cea de a treia linie este scris numarul natural x, reprezentand cantitatea de apa care se evapora intr-un minut dintr-o haina pusa pe calorifer.

Date de ieşire

Fisierul de iesire uscat.out va contine o singura linie pe care va fi scris un numar natural reprezentand timpul minim (exprimat in minute) necesar pentru a usca toate hainele.

Restricţii

• 1<=n<=100 000
• 1<=x<=10⁹
• 1<=a_i<=10⁹, pentru i=1, 2, ..., n

Exemple

uscat.in	uscat.out
3 2 3 9 5	3
uscat.in	uscat.out
3 2 3 6 5	2

prof. Emanuela Cerchez

Liceul de Informatică „Grigore Moisil” Iaşi

emanuela.cerchez@gmail.com