== include(page="template/taskheader" task_id="butoaie") ==

O cramă trebuie să transporte vinul produs în urma recoltei din acest an către un centru de depozitare. În cramă se află $N$ butoaie, al $i-lea$ butoi având $L{~i~}$ litri de vin. Zilnic, vin $N$ maşini care transportă o parte din vin. $K$ dintre aceste maşini au o capacitate de $P$ litri, iar restul de $N-K$ au o capacitate de $Q$ litri.
Fiecare maşină poate transporta vinul dintr-un singur butoi (nu neaparat acelaşi butoi în fiecare zi), iar două maşini nu pot transporta vin din acelaşi butoi în aceeaşi zi. Astfel, dintr-un butoi pot fi transportaţi fie maxim P litri, fie maxim Q litri, în funcţie de maşina aleasă.
 
h2. Cerinta
 
Pentru a economisi cât mai mulţi bani pentru transport, deţinătorii cramei vor să ştie care este numărul minim de zile necesare pentru a transporta tot vinul.

Printr-un portal magic, un număr mare de gândaci au ieşit din Bugland şi au invadat o cramă.
Se ştie despre cramă că are $N$ camere, fiecare cameră fiind plină de butoaie de vin, iar în a $i$-a cameră se află $V{~i~}$ gândaci. Deţinătorii cramei au la dispoiziţie două tipuri de insecticide: $K$ spray-uri numite _AntiBug_ , care elimină dintr-o cameră $P$ gândaci pe zi, şi $N-K$ spray-uri numite _ZeroBugs_ , care elimină dintr-o cameră $Q$ gândaci pe zi.
Zilnic, în fiecare cameră se dă cu spray pentru a scăpa de gândaci.
Având la dispoziţie resursele date, care este numărul minim de zile în care pot fi salvate butoaiele de vin prin eliminarea tuturor gândacilor?

h2. Date de intrare

În fişierul de intrare $butoaie.in$ se vor afla pe prima linie $N$ şi $K$, pe a doua linie se vor afla $P$ şi $Q$, iar pe a treia linie se vor afla $N$ numere, al $i-lea$ reprezentând cantitatea de $L{~i~}$ litri din butoiul i.
 

Din $butoaie.in$ se vor citi pe prima linie $N$ şi $K$, pe a doua linie se vor afla $P$ şi $Q$, iar pe a treia linie se vor afla $N$ numere, al $i$-lea reprezentând numărul de $V{~i~}$ gândaci din camera $i$.

h2. Date de ieşire

În fişierul de ieşire $butoaie.out$ se va afişa, pe prima şi singura linie, numarul minim de zile necesare pentru a transporta tot vinul.

În $butoaie.out$ se va afişa, pe prima şi singura linie, numărul minim de zile necesare pentru elimina toţi gândacii.

h2. Restricţii

* $K ≤ N ≤ 2*10^5^$
* $P, Q ≤ 10^9^$
* $L{~i~} ≤ 10^9^$ pentru $1 ≤ i ≤ N$
 
* Pentru teste in valoare de 20 de puncte $K ≤ N ≤ 5*10^2^, P, Q ≤ 5*10^2^ şi L{~i~} ≤ 5*10^2^$
* Pentru alte teste in valoare de 20 de puncte $K ≤ N ≤ 5*10^3^, P, Q ≤ 10^3^ şi L{~i~} ≤ 10^3^$

* <tex>K \leq N \leq 2\cdot 10^5</tex>
* <tex>P,\ Q \leq 10^9</tex>
* <tex>V_i \leq 10^9\ \forall\ 1 \leq i \leq N</tex>
* Pentru teste in valoare de 40 de puncte <tex>K \leq N \leq 10^4$, $P, Q \leq 100$ ; $V_i \leq 10^4</tex>
* Într-o cameră se poate da cu un singur tip de spray într-o anumită zi, două spray-uri diferite nu pot fi folosite împreună pentru că ar avea un efect toxic asupra butoaielor de vin, iar două spray-uri de acelaşi fel nu au rost să fie folosite împreună deoarece efectul lor nu creşte.

h2. Exemplu

h3. Explicaţie

Un exemplu de a transporta tot vinul in 4 zile este:
 
Dupa prima zi: 3 4 5 7 8 -> 2 3 4 4 5 (din butoaiele 4 si 5 se transporta cate 3 litrii, iar din butoaiele 1 2 si 3, cate 1 litru)
Dupa a doua zi: 2 3 4 4 5 -> 1 2 3 1 2  (din butoaiele 4 si 5 se transporta cate 3 litrii, iar din butoaiele 1 2 si 3, cate 1 litru)
Dupa a treia zi: 1 2 3 1 2 -> 0 1 0 0 0 (din butoaiul 3 se transporta 3 litrii, din butoiul 5 se transporta 2 litrii, iar din butoaiele 1 2 si 4, cate 1 litru)
Dupa a parta zi: 0 1 0 0 0 -> 0 0 0 0 0 (din butoiul 2 se transporta 1 litru)
 

După prima zi: $3 4 5 7 8 -> 2 3 4 4 5$ (din camerele $4$ şi $5$ se elimină câte 3 gândaci, iar din camerele $1, 2$ şi $3$, câte $1$ gândac)
După a doua zi: $2 3 4 4 5 -> 1 2 3 1 2$ (din camerele $4$ şi $5$ se elimină câte $3$ gândaci, iar din camerele $1, 2$ şi $3$, câte $1$ gândac)
După a treia zi: $1 2 3 1 2 -> 0 1 0 0 0$ (din camera $3$ se elimină $3$ gândaci, din camera $5$ se elimină $2$ gândaci, iar  din camerele $1, 2$ şi $4$, câte $1$ gândac)
După a patra zi: $0 1 0 0 0 -> 0 0 0 0 0$ (din camera $2$ se elimină $1$ gândac)

== include(page="template/taskfooter" task_id="butoaie") ==