kmajo

Se dă un șir $A$ cu $N$ elemente, numere naturale nenule, și un număr natural $K$.

O subsecvență a șirului este un șir format din unul sau mai multe elemente aflate pe poziții consecutive în șirul inițial.

Spunem că o valoare $x$ se numește element majoritar a unei secvențe de lungime $m$, dacă ea apare în aceasta de cel puțin $\lfloor \frac{m}{2} \rfloor + 1$ ori.

Cerință

Să se afișeze valorile care sunt elemente majoritare pentru cel puțin o subsecvență de lungime mai mare sau egală cu $K$ a șirului $A$.

Date de intrare

Pe prima linie a fișierului kmajo.in se află numerele naturale $N$ și $K$, cu semnificația din enunț, iar pe a doua linie se găsesc $N$ numere naturale, reprezentând elementele șirului $A$. Valorile aflate pe aceeași linie sunt separate prin câte un spațiu.

Date de ieșire

Fișierul kmajo.out conține pe prima linie valorile cerute, în ordine strict crescătoare, separate prin câte un spațiu, sau valoarea $-1$, dacă nu există cel puțin o valoare care să respecte restricțiile impuse.

Restricții și precizări

• $1 \leq K \leq N \leq 1 \ 000 \ 000$
• $1 \leq A_i \leq N$, $\forall i$, $1 \leq i \leq N$

Exemplu

kmajo.in

12 3
2 2 1 3 4 2 2 3 3 3 4 4

kmajo.out

2 3 4

Explicație

$2$ este element majoritar în mai multe subsecvențe de lungime mai mare sau egală cu $3$, un exemplu fiind: $2 \ 2 \ 1 \ 3 \ \textcolor{red}{4 \ 2 \ 2} \ 3 \ 3 \ 3 \ 4 \ 4$.

$3$ este element majoritar în mai multe subsecvențe de lungime mai mare sau egală cu $3$, un exemplu fiind: $2 \ 2 \ 1 \ 3 \ 4 \ \textcolor{red}{2 \ 2 \ 3 \ 3 \ 3} \ 4 \ 4$.

$4$ este element majoritar în următoarea subsecvență evidențiată, de lungime mai mare sau egală cu $3$. $2 \ 2 \ 1 \ 3 \ 4 \ 2 \ 2 \ 3 \ 3 \ \textcolor{red}{3 \ 4 \ 4}$.