Kỹ sư trưởng một công trình quốc phòng được cử xuống cơ sở để chọn một nhóm ~k~ chiến sỹ đi làm công tác xây dựng. Chỉ tiêu chọn đầu tiên của ông là chiều cao.

Các chiến sỹ trong đơn vị tập hợp thành một hàng ngang đánh số từ ~1~ đến ~n~ từ trái qua phải trước mặt kỹ sư trưởng. Chiều cao của người thứ ~i~ là ~h_i~. Ông yêu cầu mỗi người tính và thông báo về chỉ số chiều cao của mình. Để làm việc đó mỗi người phải nhìn sang phải, đếm số người thấp hơn mình, sau đó nhìn sang trái, đếm số người thấp hơn mình. Tổng hai số nhận được là chỉ số chiều cao. Trợ lý kỹ sư trưởng ghi lại chỉ số chiều cao của từng người theo thứ tự mà họ đứng trong hàng.

Các chiến sỹ càng đứng gần nhau thì càng quen biết và hiểu tính nhau. Kỹ sư trưởng muốn có một nhóm không những cao mà còn có khả năng phối hợp làm việc tập thể tốt. Vì vậy ông quyết định sẽ chọn nhóm ~k~ chiến sỹ đứng liên tiếp nhau trong hàng và có tổng chỉ số chiều cao là lớn nhất.

Hãy xác định vị trí người trái nhất trong nhóm được chọn. Nếu tồn tại nhiều khả chọn khác nhau thì chỉ ra vị trí đầu của nhóm trái nhất.

Xác định vị trí người trái nhất trong nhóm ~k~ chiến sỹ liên tiếp có tổng chỉ số chiều cao lớn nhất.

Input

• Dòng đầu tiên chứa 2 số nguyên ~n~ và ~k~ (~1 \le k \le n \le 10^5~).
• Dòng thứ 2 chứa ~n~ số nguyên ~h_1, h_2, \dots, h_n~ (~1 \le h_i \le 10^9~, ~i = 1 \dots n~).

Output

• Đưa ra một số nguyên – vị trí xác định được.

Sample Input 1

4 2
1 2 4 3

Sample Output 1

3