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

În ciuda aparenţelor, Kokalaru47 este un mare iubitor al animalelor, în special al papagalilor. El deţine $N$ papagali aparţinând unui număr de $K$ specii, câte $A{~i~}$ papagali din specia $i$. Se garantează că ai este par. El doreşte să îşi extindă colecţia cât mai curând.

În ciuda aparenţelor, Kokalaru47 este un mare iubitor al animalelor, în special al papagalilor. El deţine $N$ papagali aparţinând unui număr de $K$ specii, câte ai papagali din specia $i$. Se garantează că ai este par. El doreşte să îşi extindă colecţia cât mai curând.

Kokalaru47 are $Q$ planuri de a-şi extinde colecţia. Pentru fiecare plan $i$, el îşi doreşte să achiziţioneze $X{~i~}$ papagali noi, aparţinând celor $K$ specii. El va face acest lucru astfel încât să aibă în continuare tot un număr par de papagali din fiecare specie (altfel papagalii s-ar simţi singuri). Kokalaru47 e mare fan al schemelor de papagali, deci vrea să achiziţioneze noii papagali astfel încât numărul de scheme de papagali care vor putea fi efectuate după aceea să fie cât mai mare. La aceste scheme participă atât papagalii pe care îi avea deja, cât şi cei $X{~i~}$ papagali noi.

Kokalaru47 are $Q$ planuri de a-şi extinde colecţia. Pentru fiecare plan $i$, el îşi doreşte să achiziţioneze Xi (număr par) papagali noi, aparţinând celor $K$ specii. El va face acest lucru astfel încât să aibă în continuare tot un număr par de papagali din fiecare specie (altfel papagalii s-ar simţi singuri). Kokalaru47 e mare fan al schemelor de papagali, deci vrea să achiziţioneze noii papagali astfel încât numărul de scheme de papagali care vor putea fi efectuate după aceea să fie cât mai mare. La aceste scheme participă atât papagalii pe care îi avea deja, cât şi cei Xi papagali noi.

În viziunea sa, o schemă cu papagali este definită astfel:
Papagalii se aşează într-un şir. Apoi, fiecare papagal îşi alege o pereche din aceeaşi specie cu el. Fiecare papagal va aparţine exact unei perechi.

h2. Date de intrare

Pe prima linie a fişierului de intrare $papagali.in$ se vor regăsi $N$ şi $K$.

Pe prima linie a fişierului de intrare $papagali.in$ se vor regăsi $N$ si $K$.

Pe cea de-a doua linie se vor afla a1, a2, ..., aK.
Pe cea de-a treia linie se va afla $Q$.
Pe cea de-a patra linie se vor afla valorile X1, X2, ..., XQ