В KAIST есть ряд из $N$ зданий, пронумерованных от $1$ до $N$ слева направо. Здание $i$ имеет высоту $h_i$. Здание $i$ видно слева тогда и только тогда, когда каждое здание слева от него имеет высоту строго меньше $h_i$.

Ваша лаборатория находится в здании номер $L$. Поскольку ваше любимое число — $K$, вы хотите, чтобы здание вашей лаборатории стало $K$-м по высоте среди всех зданий, видимых слева. Чтобы достичь своей цели, вы можете взорвать некоторые из зданий.

Например, предположим, что есть $N = 7$ зданий в ряд, и их высоты равны $[10, 30, 90, 40, 60, 60, 80]$. Ваша лаборатория находится в здании номер $L = 2$, а ваше любимое число $K = 3$. После взрыва зданий $3$ и $7$ видимыми слева станут здания $1, 2, 4$ и $5$. Тогда ваше здание станет $3$-м по высоте среди видимых слева, как и требовалось.

Какое минимальное количество зданий нужно взорвать, чтобы здание вашей лаборатории стало $K$-м по высоте среди видимых слева?

Входные данные

Первая строка содержит три целых числа $N, L$ и $K$, разделенных пробелами. Вторая строка содержит $N$ целых чисел $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$)

Выходные данные

Выведите минимальное количество зданий, которые нужно взорвать, чтобы здание вашей лаборатории стало $K$-м по высоте среди видимых слева. Если это невозможно, выведите $-1$.

Примеры

Входные данные 1

7 2 3
10 30 90 40 60 60 80

Выходные данные 1

2

Входные данные 2

3 2 2
30 20 10

Выходные данные 2

-1