KAIST에는 왼쪽에서 오른쪽으로 $1$부터 $N$까지 번호가 매겨진 $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