공격 쌍
면접 대비시간 제한2초메모리 제한1024 MB
n개의 값에서 인덱스 차이가 k 이하이고 값의 차이가 l 이상 r 이하인 쌍을 하나 찾고, 없으면 -1 -1을 출력합니다.
문제
수중 세계에 어려운 시기가 찾아왔고 전쟁이 벌어졌다. 아쿠아맨은 서로 다른 생물 마리로 군대를 꾸려 일렬로 세우고 1번부터 번까지 번호를 붙였다. 번 생물의 힘은 이다.
아쿠아맨은 어머니에게서 다음 전투 기술을 배웠다. 생물 두 마리를 한 쌍으로 전투에 보내 적군에 정확한 일격을 가한 뒤, 곧바로 원래 자리로 돌아오게 하는 것이다. 다만 아무 쌍이나 보낼 수 있는 것은 아니다. 다음 조건을 만족하는 인 쌍만 보낼 수 있다.
우선 군대에 승산이 있는지 알아보기 위해, 전투에 보낼 수 있는 쌍을 하나 찾고자 한다. 그의 일을 도와라.
입력
첫째 줄에 네 정수 , , , 이 주어진다. 각각 아쿠아맨 군대의 생물 수, 에 대한 제한, 에 대한 제한이다 (, , ).
둘째 줄에 생물들의 힘 이 개의 정수로 주어진다 ().
출력
전투에 보낼 수 있는 쌍이 존재하면, 두 생물의 번호 와 를 한 줄에 출력한다. 가능한 쌍이 여러 개라면 그중 아무거나 출력해도 된다. 그런 쌍이 없으면 과 을 한 줄에 출력한다.
힌트
첫 번째 예제에서 아쿠아맨이 전투에 보낼 수 있는 쌍은 하나뿐이며, 과 이다. 이고 이기 때문이다.
두 번째 예제에서는 쌍을 보내려면 힘이 같아야 하는데, 배열에 값이 같은 원소 쌍이 없다.