selectare

Avem un șir $V$ format din $n$ cifre nenule precum și două numere naturale $L$ și $K$. Putem efectua următoarea operație: alegem $L$ elemente aflate unul lângă altul în șir apoi selectăm $K$ dintre ele pe care le eliminăm. Cele $L - K$ cifre se așează una lângă alta formând un număr a cărui valoare ne interesează (cifrele nu își pot schimba ordinea relativă, adică se așează în ordinea crescătoare a indicilor lor în șirul inițial).

Trebuie să determinăm valoarea cu număr maxim de apariții pe care o obținem cu acest procedeu. Dacă sunt mai multe valori care apar de număr maxim de ori o vom alege pe cea mai mică. Două posibilități se consideră distincte dacă diferă prin indicele în șirul dat inițial al cel puțin uneia dintre cifrele de același rang în numerele asociate.

Date de intrare

Fișierul de intrare selectare.in conține pe prima linie valorile $n, L, K$, în această ordine, separate prin câte un spațiu. Pe linia a doua se află cele $n$ cifre, separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire selectare.out va conține pe prima linie cea mai mică valoare care are număr maxim de apariții.

Restricții și precizări

• $1 \leq n \leq 1 \ 000$
• $1 \leq L \leq 6$
• $L \leq n$
• $0 \leq K \leq 2$
• $K \leq L - 1$
• $1 \leq V_i \leq 9$

Exemplul 1

selectare.in

8 4 0
2 1 2 1 2 1 2 3

selectare.out

1212

Explicație

Avem de selectat secvențe de câte $4$ cifre și nu trebuie să eliminăm nimic. Se formează numerele: $2121$, $1212$, $2121$, $1212$ și $2123$. Avem două valori ce se pot forma și care apar de câte două ori și o valoare ce se poate forma o dată. Valoarea $1212$ se poate forma de două ori și este cea mai mică dintre cele cu acest număr de apariții.

Exemplul 2

selectare.in

4 3 1
1 2 3 2

selectare.out

12

Explicație

Avem de selectat secvențe de lungime $3$ din care eliminăm o cifră, rămânând numere de două cifre. Acestea au valorile: $12, 23, 32, 13, 22$. Toate aceste valori se formează o singură dată. Afișăm așadar valoarea cea mai mică: $12$.

Exemplul 3

selectare.in

5 4 2
1 1 1 1 1

selectare.out

11

Explicație

Evident că valoarea obținută nu poate fi decât $11$. Ea se poate obține de $9$ ori, cu cifrele de pe pozițiile: $(1,2)(2,3)(3,4)(4,5)(1,3), (2,4)(3,5)(1,4)(2,5)$.