Problem10262--CF EDU - Binary Search - Step 4 - A. Maximum Average Segment

10262: CF EDU - Binary Search - Step 4 - A. Maximum Average Segment

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

Given an array of $n$ and a number $d$. 

Your task is to find a segment of length at least $d$, on which the arithmetic mean of the elements is maximum possible.

Input

The first line contains two integers $n,d\ (1≤d≤n≤10^5)$. 

The next line contains $n$ integers $a_i$, the elements of array $(0≤a_i≤100)$.

Output

Print two integers, indices of the first and last elements of the required segment (elements are numbered starting from 1).

Sample 1 Input

6 2
3 1 8 5 7 2

Sample 1 Output

3 5

HINT

CF EDU.

Source/Category