지배하는 부분 배열

배열 $y_1, \ldots, y_m$의 부분 배열이란 $1 \le i \le m-\ell+1$인 정수 $i$가 존재하여 $y_i = x_1$, $y_{i+1} = x_2$, $\ldots$, $y_{i+\ell-1} = x_\ell$이 성립하는 배열 $x_1, \ldots, x_\ell$을 말한다.

$a$의 부분 배열 $b_1, \ldots, b_k$가 $k$-지배적이라는 것은, $a$의 임의의 부분 배열 $c_1, \ldots, c_k$에 대하여 $b_1 \ge c_1$, $b_2 \ge c_2$, $\ldots$, $b_k \ge c_k$가 성립한다는 뜻이다.

배열 $a_1, \ldots, a_n$이 주어진다. $a$의 $k$-지배적 부분 배열이 존재하면 그 중 하나를 찾아라.

첫째 줄에 두 정수 $n$과 $k$가 주어진다 ($1 \le k \le n \le 100\,000$). 이는 배열 $a$의 길이와 매개변수이다. 둘째 줄에 $n$개의 정수 $a_1, \ldots, a_n$이 주어진다 ($1 \le a_i \le 10^6$). 이는 배열의 원소이다.

$a$에 $k$-지배적 부분 배열이 없으면 "-1"을 출력한다. 그렇지 않으면 $a_i, \ldots, a_{i+k-1}$이 $a$의 $k$-지배적 부분 배열이 되는 $1 \le i \le n-k+1$인 정수 $i$를 출력한다.