Fişierul intrare/ieşire:	grup.in, grup.out	Sursă	ONI 2018, clasa a 10-a, ziua 2
Autor	Adrian Budau, Chiriac Andrei-Alexandru	Adăugată de	Antonia Boca •antana
Timp execuţie pe test	0.05 sec	Limită de memorie	131072 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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.

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.

Date de intrare

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₁, a₂, ... 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.

Date de ieşire

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

Restrictii si precizari

• 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

Exemplu

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.

Cum se trimit solutii?