Атакующие пары
시간 제한2초메모리 제한1024 MB
거리가 k 이하이면서 값의 차이가 l 이상 r 이하인 두 원소의 위치를 찾아 출력한다. 없으면 -1 -1을 출력한다.
문제
В подводном мире настали тяжелые времена, развязалась война. Аквамен собрал свою армию из разных существ, расставил их в линию и пронумеровал от до . Таким образом получилось, -е существо имеет силу .
Еще от своей матери Аквамен узнал следующую технику ведения боя: в бой посылаются пары существ, которые наносят точечный удар по армии противника, а затем сразу же возвращаются в строй на свои места. Однако, не все так просто, не каждую пару существ можно отправить в бой: подходят только такие пары существ , что \begin{equation\*} \begin{cases} 1 \le |i - j| \le k\\\ l \le |a\_i - a\_j| \le r \end{cases} \end{equation\*}
Для начала, чтобы понять, есть ли у его армии хоть какие-то шансы на победу, Аквамен хочет найти любую пару существ, которую можно отправить в бой. Помогите ему.
입력
В первой строке содержится четыре числа , , , --- количество существ в армии Аквамена, а также ограничения на разницу и соответственно (, , ).
Во второй строке содержится чисел , , \ldots, --- силы существ в армии Аквамена ().
출력
Если существует пара существ, которую можно отправить, в единственной строке выведите два числа и --- номера этих существ. Если существует несколько возможных пар, выведите любую. Если же такой пары не существует, в единственной строке выведите два числа --- и .
힌트
В первом примере у Аквамена есть только одна пара существ, которую можно отправить в бой --- и : и .
Во втором примере для того, чтобы пару существ можно было отправить в бой, нужно, чтобы силы существ были равны, однако в массиве нет пары одинаковых элементов.