cadou

Time limit: 0.02s Memory limit: 2MB Input: cadou.in Output: cadou.outPoints by default: 10p

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 FF fetiţe şi BB băieţi care i-au scris ce daruri îşi doresc. Spiriduşii Moşului au creat un număr de NN 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.
Scrieţi un program care să-l ajute pe Moş Crăciun să determine câte fetiţe şi câţi băieţi ar putea rămâne fără cadouri anul acesta.

Cerinţă

Cunoscând FF numărul de fetiţe, BB numărul de băieţi care i-au scris Moşului, NN numărul de cadouri create de spiriduşi şi cele NN 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 cadou.in conţine:

  • F B NF \ B \ N - FF=numărul de fetiţe, BB=numărul de băieţi, NN=numărul de cadouri
  • c1 c2cnc_1 \ c_2 \dots c_n - numerele de pe etichetele cadourilor

Date de ieşire

Fişierul cadou.out va conţine două numere scrise câte unul pe o linie

  • XX - numărul de fetiţe care rămân fără cadou
  • YY - numărul de băieţi care rămân fără cadou

Restricţii şi precizări

  • 0<F1000 < F \leq 100
  • 0<B1000 < B \leq 100
  • 0<N1000 < N \leq 100
  • 0ci1 0000 \leq c_i \leq 1\ 000, i{1,,n}i \in \{1, \dots, n\}

Exemplu

cadou.in

5 3 10
10 204 145 98 26 22 12 676 234 108

cadou.out

0
2

Explicație

Sunt 99 etichete de cadouri cu număr par şi o singură etichetă cu număr impar.
Numărul de fetiţe fără cadou este 00 pentru că numărul de cadouri pregătite pentru fetiţe este 99 iar fetiţe sunt care i-au scris Moşului este 55.
Numărul de băieţi fără cadou este 22 pentru că este un singur cadou pentru băieţi iar numărul de băieţi care i-au scris Moşului este 33.

Log in or sign up to be able to send submissions!