== include(page="template/taskheader" task_id="grup") ==
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.
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.
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
Datele de intrare se citesc din fisierul text **grup.in**, cu structura urmatoare:
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.
* 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
Pe prima linie din fisierul text **grup.out** se va tipari valoarea **Sm**.
Pe prima linie din fisierul text $grup.out$ se va tipari valoarea $Sm$.
h2. Restrictii si precizari
{*} *2 ≤ N ≤ 100 000*
{*} *1 ≤ a{~i~} ≤ 1 000 000 000*, <tex> \forall </tex> *i* <tex> \in </tex> *{1, 2, ..., N}*
{*} Andrei si Bogdan *nu* fac parte din grupul celor *S* elevi selectati
* $2 ≤ N ≤ 100 000$
* $1 ≤ a{~i~} ≤ 1 000 000 000$, pentru $i = 1, 2, ..., N$
* Andrei si Bogdan *nu* fac parte din grupul celor $S$ elevi selectati
h2. Exemplu
table(example). |_. grup.in |_. grup.out |
| 7 4 3 2
1 2 3 4 5 6 7
| 7 4 3 2
1 2 3 4 5 6 7
0010110
0011010
| 15
