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

Poveste şi cerinţă...

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

Fişierul de intrare $butoaie.in$ ...

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$ ...

Î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

* $... ≤ ... ≤ ...$

* <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
table(example). |_. butoaie.in |_. butoaie.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 2
  3 1
  5 3 4 8 7
| 4

|
h3. Explicaţie

...

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") ==