File d'attente


Submit solution

Points: 25 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem types

\(N\) personnes font la queue devant une salle pour assister à une conférence. Ils ont chacun un identifiant qui correspond à un entier entre 1 et \(10^5\).

Deux personnes peuvent faire connaissance s'ils ont le même identifiant et si l'écart entre leurs positions dans la queue ne dépasse pas \(K\) \((1 \leq K < N)\).

Nous aimerions connaître l'identifiant le plus petit des personnes qui peuvent faire connaissance dans la queue. si aucun identifiant ne remplit les conditions, la réponse est -1.

Input Specification

La première ligne de l'entrée contient deux entiers (\(1 \leq N \leq 10^5\)) et (\(1 \leq K < N\)) - indiquant le nombre des personnes et l'écart maximal tel que décrit dans le problème.

La deuxième ligne contient \(N\) entiers \(I_1, I_2, ..., I_n (1 \leq I_i \leq 10^5)\) - indiquant les identifiants des personnes dans la queue, \(I_i\) correspond à l'identifiant de la personne \(i\).

Output Specification

Affichez un entier représentant l'identifiant remplissant les conditions du problème ou -1.

Sample Input

6 3
5 2 4 3 2 6

Sample Output

2

Scoring

\begin{array}{|c|c|c|} \hline \text{Groupe} & \text{Points} & \text{Contraintes} \cr \hline 1 & 15 & \text{ \(N \leq 10^3\) } \cr \hline 2 & 25 & \text{ \(K = N-1\) } \cr \hline 3 & 60 & \text{ Pas de contraintes additionnelles } \cr \hline \end{array}


Comments