참나무의 높이

면접 대비

시간 제한1초메모리 제한1024 MB

요약

나무 N그루의 높이와 인접 거리 D가 주어졌을 때, 이웃 나무의 평균 높이보다 자신의 높이가 가장 많이 큰 나무의 번호를 구합니다.

문제

고속도로 옆에 참나무 N그루가 한 줄로 자라고 있으며, 왼쪽에서 오른쪽으로 1번부터 N번까지 번호가 붙어 있다. 두 참나무 사이에 자라는 참나무가 D그루 이하이면 두 나무는 인접한 것으로 본다. 다시 말해 번호의 차이가 $D + 1$ 이하이면 인접하다.

케크슈타스는 이 참나무들 중 한 그루에 둥지를 틀려고 한다. 그는 인접한 참나무들 높이의 평균을 가장 많이 넘는 참나무를 원한다.

그 참나무를 구하라.

첫 번째 줄에 두 정수 N과 D가 주어진다. 이어지는 N개의 줄에는 i번째 참나무의 높이를 나타내는 정수 $a_i$ 가 한 줄에 하나씩 주어진다 ( $1 \le i \le N$ ).

케크슈타스가 선택해야 할 참나무의 번호를 한 줄에 출력한다. 답이 여러 개라면 그중 아무 번호나 출력해도 된다.