Атакующие пары

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

В подводном мире настали тяжелые времена, развязалась война. Аквамен собрал свою армию из nn разных существ, расставил их в линию и пронумеровал от 11 до nn. Таким образом получилось, ii-е существо имеет силу a_ia\_i.

Еще от своей матери Аквамен узнал следующую технику ведения боя: в бой посылаются пары существ, которые наносят точечный удар по армии противника, а затем сразу же возвращаются в строй на свои места. Однако, не все так просто, не каждую пару существ можно отправить в бой: подходят только такие пары существ 1i,jn1 \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\*}

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

입력

В первой строке содержится четыре числа nn, kk, ll, rr --- количество существ в армии Аквамена, а также ограничения на разницу ij|i - j| и a_ia_j|a\_i - a\_j| соответственно (2n1052 \le n \le 10^5, 1k<n1 \le k < n, 0lr1090 \le l \le r \le 10^9).

Во второй строке содержится nn чисел a_1a\_1, a_2a\_2, \ldots, a_na\_n --- силы существ в армии Аквамена (1a_i1091 \le a\_i \le 10^9).

출력

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

힌트

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

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