В подводном мире настали тяжелые времена, развязалась война. Аквамен собрал свою армию из n разных существ, расставил их в линию и пронумеровал от 1 до n. Таким образом получилось, i-е существо имеет силу a_i.
Еще от своей матери Аквамен узнал следующую технику ведения боя: в бой посылаются пары существ, которые наносят точечный удар по армии противника, а затем сразу же возвращаются в строй на свои места. Однако, не все так просто, не каждую пару существ можно отправить в бой: подходят только такие пары существ 1≤i,j≤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≤n≤105, 1≤k<n, 0≤l≤r≤109).
Во второй строке содержится n чисел a_1, a_2, \ldots, a_n --- силы существ в армии Аквамена (1≤a_i≤109).
Если существует пара существ, которую можно отправить, в единственной строке выведите два числа i и j --- номера этих существ. Если существует несколько возможных пар, выведите любую. Если же такой пары не существует, в единственной строке выведите два числа --- −1 и −1.
В первом примере у Аквамена есть только одна пара существ, которую можно отправить в бой --- a_3=6 и a_5=4: 1≤∣3−5∣≤2 и 2≤∣6−4∣≤3.
Во втором примере для того, чтобы пару существ можно было отправить в бой, нужно, чтобы силы существ были равны, однако в массиве нет пары одинаковых элементов.