== 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. Restrictii si precizari

h2. Restricţii
* $... ≤ ... ≤ ...$

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

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

| 7 4 3 2
1 2 3 4 5 6 7
0010110
0011010
| 15

|
h3. Explicaţie

...

Elevii selectaţi în grup sunt cei cu etichetele 1, 3, 5, 6. Numarul total de absenţe este Sm = 1+3+5+6 = 15. Prietenii lui Andrei, selectaţi în grup, sunt 3, 5 şi 6. Duşmanii lui Bogdan, selectaţi în grup, sunt 3 şi 6.

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