KAIST posiada szereg $N$ budynków w rzędzie, ponumerowanych od $1$ do $N$, od lewej do prawej. Budynek $i$ ma wysokość $h_i$. Budynek $i$ jest widoczny z lewej strony wtedy i tylko wtedy, gdy każdy budynek znajdujący się na lewo od niego ma wysokość ściśle mniejszą niż $h_i$.

Twoje laboratorium znajduje się w budynku o numerze $L$. Ponieważ Twoją ulubioną liczbą jest $K$, chcesz, aby budynek Twojego laboratorium stał się $K$-tym najwyższym budynkiem widocznym z lewej strony. Aby osiągnąć swój cel, wysadzisz w powietrze niektóre z budynków.

Na przykład, załóżmy, że istnieje $N = 7$ budynków w rzędzie o wysokościach $[10, 30, 90, 40, 60, 60, 80]$. Twoje laboratorium znajduje się w budynku o numerze $L = 2$, a Twoja ulubiona liczba to $K = 3$. Po wysadzeniu budynków $3$ oraz $7$, budynkami widocznymi z lewej strony będą budynki $1, 2, 4$ oraz $5$. Wtedy Twoje laboratorium stanie się $3$. najwyższym budynkiem widocznym z lewej strony, zgodnie z oczekiwaniami.

Jaka jest minimalna liczba budynków, które należy wysadzić, aby budynek Twojego laboratorium stał się $K$-tym najwyższym budynkiem widocznym z lewej strony?

Wejście

W pierwszej linii znajdują się trzy liczby całkowite $N, L$ oraz $K$ oddzielone spacjami. W drugiej linii znajduje się $N$ liczb całkowitych $h_1, \dots, h_N$ oddzielonych spacjami.

• $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$)

Wyjście

Wypisz minimalną liczbę budynków, które należy wysadzić, aby budynek Twojego laboratorium stał się $K$-tym najwyższym budynkiem widocznym z lewej strony. Jeśli jest to niemożliwe, wypisz $-1$.

Przykład

Wejście 1

7 2 3
10 30 90 40 60 60 80

Wyjście 1

2

Wejście 2

3 2 2
30 20 10

Wyjście 2

-1