Moş Crăciun a observat că devine tot mai dificil să verifice dacă sunt suficiente cadourile ce trebuie împărţite copiilor an de an deoarece numărul micuţilor creşte mereu. El s-a hotărât să utilizeze calculatorul pentru a verifica dacă anul acesta, spiriduşii au pus în sac un număr corect de cadouri pentru fetiţe şi băieţi. Moş Crăciun ştie că sunt F fetiţe şi B băieţi care i-au scris ce daruri îşi doresc. Spiriduşii Moşului au creat un număr de N cadouri, le-au ambalat frumos în cutii cu etichete numere naturale, cele cu număr par fiind pentru fetiţe iar cele cu număr impar pentru băieţi. Din păcate, ei n-au fost foarte atenţi dacă au respectat numărul total de copii sau numărul de fetiţe şi de băieţi.
Cerinţă
Cunoscând F numărul de fetiţe, B numărul de băieţi care i-au scris Moşului, N numărul de cadouri create de spiriduşi şi cele N numere de pe etichetele cadourilor, să se determine câte fetiţe şi câţi băieţi ar putea rămâne fără cadouri.
Date de intrare
Fişierul cadouri.in conţine pe prima linie 3 numere naturale F B N, unde F este numărul de fetiţe, B este numărul de băieţi, iar N este numărul de cadouri. Pe cea de a doua linie se află N numere naturale c1 c2. . . cN reprezentând numerele de pe etichetele cadourilor.
Date de ieşire
Fişierul cadouri.out va conţine două linii; pe prima linie va fi scris numărul de fetiţe care rămân fără cadou, iar pe cea de a doua linie va fi scris numărl de băieţi care rămân fără cadou.
Restricţii
• 0 < F ≤ 100
• 0 < B ≤ 100
• 0 < N ≤ 100
• 0 ≤ ci ≤ 1000, 1≤i≤N
Exemple
cadouri.in
cadouri.out
Explicaţii
5 3 10
10 204 145 98 26 22 12 676 234 108
0
2
Sunt 9 etichete de cadouri cu număr par şi o singură etichetă cu număr impar.
Numărul de fetiţe fără cadou este 0 pentru că numărul de cadouri pregătite pentru fetiţe este 9 iar fetiţe sunt care i-au scris Moşului este 5.
Numărul de băieţi fără cadou este 2 pentru că este un singur cadou pentru băieţi iar numărul de băieţi care i-au scris Moşului este 3.