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

Poveste şi cerinţă...

In scoala unde invata, Andrei si Bogdan cunosc alti **N** elevi, etichetati cu numerele **1**, **2**, ..., **N**. Dintre cei **N** elevi, o parte sunt prietenii lui Andrei. O parte dintre cei **N** elevi sunt dusmanii lui Bogdan. Se cunosc atat etichetele prietenilor lui Andrei, cat si etichetele dusmanilor lui Bogdan. Directorul scolii doreste sa organizeze o excursie la care sa participe Andrei, Bogdan si **S** dintre cunoscutii acestora, astfel incat din grupul celor **S** elevi sa faca parte cel putin **K1** dintre prietenii lui Andrei si cel mult **K2** dintre dusmanii lui Bogdan. Dorind sa evite evenimente neplacute, directorul va alege cei **S** elevi astfel incat numarul total al absentelor cumulate de acestia, notat **Sm**, sa fie minim.
 
h2. Cerinta
 
Cunoscand valorile **N**, **S**, **K1**, **K2**, etichetele prietenilor lui Andrei, etichetele dusmanilor lui Bogdan, precum si numarul absentelor acumulate de fiecare dintre cei **N** elevi, determinati valoarea **Sm** obtinuta pentru un grup ce satisface conditiile de mai sus.

h2. Date de intrare

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

Datele de intrare se citesc din fisierul text **grup.in**, cu structura urmatoare:
 
* Pe prima linie se afla valorile naturale **N**, **S**, **K1**, **K2**, separate prin cate un spatiu, cu semnificatiile din enunt;
* Pe a doua linie se afla valorile naturale **a~1~**, **a~2~**, ... **a~n~**, separate prin cate un spatiu, reprezentand numarul absentelor acumulate de catre fiecare dintre cei **N** elevi;
* Pe a treia linie se afla un sir compus din **N** caractere, din multimea **{ 0, 1 }, neseparate prin spatii.** Daca al **i-lea** caracter din sir este caracterul **'1'**, atunci elevul cu eticheta **i** este prieten cu Andrei;
* Pe a patra linie se afla un sir compus din **N** caractere, din multimea **{ 0, 1 }, neseparate prin spatii.** Daca al **i-lea** caracter din sir este caracterul **'1'**, atunci elevul cu eticheta **i** este dusmanul lui Bogdan.

h2. Date de ieşire

În fişierul de ieşire $grup.out$ ...

Pe prima linie din fisierul text **grup.out** se va tipari valoarea **Sm**.

h2. Restricţii

h2. Restrictii si precizari

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

* $ *2 ≤ N ≤ 100 000* $
* 1 &le; a{~i~} &le; 1 000 000 000, <tex> \forall </tex> i <tex> \in </tex> {1, 2, ..., N}

h2. Exemplu