시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB963100.000%

문제

Šalia vieškelio eilėje auga N ąžuolų, sunumeruotų nuo 1 iki N iš kairės į dešinę. Du ąžuolai yra laikomi gretimais, jei tarp jų auga ne daugiau nei D ąžuolų. Kitaip sakant, ąžuolai yra gretimi, jei jų numeriai skiriasi ne daugiau nei D + 1.

Kėkštas ketina sukti lizdą viename iš šių ąžuolų. Jis nori išsirinkti ąžuolą, kurio aukštis kiek galima daugiau viršytų gretimų ąžuolų aukščio vidurkį.

Panagrinėkime pavyzdį, kai N = 4, D = 0, o ąžuolų aukščiai atitinkamai lygūs 1, 2, 2, 1. Pirmajam ąžuolui gretimas yra tik antrasis, todėl skirtumas tarp pirmojo ąžuolo ir jam gretimų ąžuolų aukščio vidurkio yra 1 − 2 = −1. Antrajam ir trečiajam ąžuolui šis skirtumas yra lygus 2 − (1 + 2)/2 = 0,5, o ketvirtajam ąžuolui skirtumas lygus 1 − 2 = −1. Taigi kėkštas turėtų sukti lizdą antrajame arba trečiajame ąžuole.

Raskite ąžuolą, kurio aukštis daugiausia viršija jam gretimų ąžuolų aukščio vidurkį.

입력

Pirmoje eilutėje pateikiami du sveikieji skaičiai: ąžuolų skaičius N ir parametras D.

Toliau pateikiamos N eilučių, kurios eilės tvarka aprašo ąžuolus. Kiekvienoje šių eilučių pateikiamas vienas sveikasis skaičius ai, nurodantis i-tojo ąžuolo aukštį (1 ≤ i ≤ N).

출력

Išveskite vienintelį skaičių – ąžuolo, kurį turėtų pasirinkti kėkštas, numerį. Jei galimi keli sprendiniai, išveskite bet kurį.

제한

  • 2 ≤ N ≤ 1 000 000
  • 0 ≤ D ≤ N − 1
  • 1 ≤ ai ≤ 1 000 000

서브태스크

번호배점제한
120

N ≤ 10 000, ai ≤ 1 000, D = 0

225

N ≤ 10 000

343

ai ≤ 1 000

412

Nėra

예제 입력 1

4 0
1
2
2
1

예제 출력 1

3

Sąlygos pavyzdys. Kitas galimas sprendinys – 2.

채점 및 기타 정보

  • 예제는 채점하지 않는다.