KAIST possède une série de $N$ bâtiments alignés, numérotés de $1$ à $N$, de gauche à droite. Le bâtiment $i$ a une hauteur de $h_i$. Le bâtiment $i$ est visible depuis la gauche si et seulement si tous les bâtiments situés à sa gauche ont une hauteur strictement inférieure à $h_i$.

Votre laboratoire est situé dans le bâtiment numéro $L$. Comme votre nombre préféré est $K$, vous souhaitez faire en sorte que le bâtiment de votre laboratoire soit le $K$-ième bâtiment le plus haut visible depuis la gauche. Pour atteindre votre objectif, vous allez faire exploser certains bâtiments.

Par exemple, supposons qu'il y ait $N = 7$ bâtiments alignés et que leurs hauteurs soient $[10, 30, 90, 40, 60, 60, 80]$. Votre laboratoire est situé au bâtiment numéro $L = 2$ et votre nombre préféré est $K = 3$. Après avoir fait exploser les bâtiments 3 et 7, les bâtiments visibles depuis la gauche seront les bâtiments 1, 2, 4 et 5. Ainsi, votre laboratoire devient le 3e bâtiment le plus haut visible depuis la gauche, comme souhaité.

Quel est le nombre minimum de bâtiments à faire exploser pour que le bâtiment de votre laboratoire soit le $K$-ième bâtiment le plus haut visible depuis la gauche ?

Entrée

La première ligne contient trois entiers séparés par des espaces $N$, $L$ et $K$. La deuxième ligne contient $N$ entiers séparés par des espaces $h_1, \dots, h_N$.

• $1 \le L \le N \le 100\,000$
• $1 \le K \le 10$
• $1 \le h_i \le 10^9$ ($1 \le i \le N$)

Sortie

Affichez le nombre minimum de bâtiments à faire exploser pour que le bâtiment de votre laboratoire soit le $K$-ième bâtiment le plus haut visible depuis la gauche. S'il est impossible d'y parvenir, affichez $-1$.

Exemples

Entrée 1

7 2 3
10 30 90 40 60 60 80

Sortie 1

2

Entrée 2

3 2 2
30 20 10

Sortie 2

-1