题目描述

霸王龙家门前有一排由 $n$ 块木板组成的围栏，第 $i$ 块木板高度为 $h_i$。为了把钢琴搬进院子，需要连续拆下恰好 $k$ 块木板。

木板越高越难拆，因此希望选出总高度最小的一段。若有多段总高度相同，输出起点编号最小的一段。

输入格式

第一行包含整数 $n,k$。第二行输入 $n$ 个整数 $h_1,h_2,\ldots,h_n$。

输出格式

输出最优连续区间的起点编号，编号从 $1$ 开始。

7 3
1 2 6 1 1 7 1

3

数据范围与提示

• $1\le k\le n\le 1.5\times10^5$
• $1\le h_i\le 100$