28833번 - Атакующие пары 스페셜 저지다국어

В подводном мире настали тяжелые времена, развязалась война. Аквамен собрал свою армию из $n$ разных существ, расставил их в линию и пронумеровал от $1$ до $n$. Таким образом получилось, $i$-е существо имеет силу $a_i$.

Еще от своей матери Аквамен узнал следующую технику ведения боя: в бой посылаются пары существ, которые наносят точечный удар по армии противника, а затем сразу же возвращаются в строй на свои места. Однако, не все так просто, не каждую пару существ можно отправить в бой: подходят только такие пары существ $1 \le i, j \le n$, что $$\begin{equation*} \begin{cases} 1 \le |i - j| \le k\\ l \le |a_i - a_j| \le r \end{cases} \end{equation*}$$

Для начала, чтобы понять, есть ли у его армии хоть какие-то шансы на победу, Аквамен хочет найти любую пару существ, которую можно отправить в бой. Помогите ему.

В первой строке содержится четыре числа $n$, $k$, $l$, $r$ --- количество существ в армии Аквамена, а также ограничения на разницу $|i - j|$ и $|a_i - a_j|$ соответственно ($2 \le n \le 10^5$, $1 \le k < n$, $0 \le l \le r \le 10^9$).

Во второй строке содержится $n$ чисел $a_1$, $a_2$, \ldots, $a_n$ --- силы существ в армии Аквамена ($1 \le a_i \le 10^9$).

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

В первом примере у Аквамена есть только одна пара существ, которую можно отправить в бой --- $a_3 = 6$ и $a_5 = 4$: $1 \le |3 - 5| \le 2$ и $2 \le |6 - 4| \le 3$.

Во втором примере для того, чтобы пару существ можно было отправить в бой, нужно, чтобы силы существ были равны, однако в массиве нет пары одинаковых элементов.