aparitii

K Aparitii

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

Poveste şi cerinţă...

Se dau doua numere naturale $N$ si $K$. Sunt $N$ numere naturale scrise in fisierul de intrare. Dintre valorile acestora, toate mai putin una apare de un numar de ori multiplu de $K$. Sa se gaseasca si sa se afiseze valoarea numarului care nu respecta aceasta proprietate.

h2. Date de intrare

Fişierul de intrare $aparitii.in$ ...

Fişierul de intrare $aparitii.in$ contine pe prima linie doua numere naturale, $N$ si $K$. Pe cea de-a doua linie, se gaseste sirul format din $N$ numere naturale.

h2. Date de ieşire

În fişierul de ieşire $aparitii.out$ ...

În fişierul de ieşire $aparitii.out$ se afla un singur numar natural, reprezentand valoarea numarului cautat.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 1.000.000$
* $2 ≤ K ≤ 1000$
* $Numerele din fisierul de intrare sunt în intervalul [1, 10^9^].$

h2. Exemplu
table(example). |_. aparitii.in |_. aparitii.out |

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

| 17 3
3 4 4 4 3 6 7 7 7 3 6 3 3 4 3 4 4
| 6

|
h3. Explicaţie

...

Valoarea $3$ apare de $6$ ori, valoarea $4$ apare de 6 ori, valoarea $6$ apare de 2 ori, valoarea $7$ apare de $3$ ori. Deci raspunsul este $6$.

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

9554