最短栅栏

题目描述

一列 n 块木板，每块高度为 a_i，求连续 k 块木板高度总和最小的区间，输出区间起点。如果有多个最优答案，选起点最小的。

输入格式

第一行 n、k；第二行 n 个整数。

输出格式

输出区间起点（1 开始）。

数据范围

1≤k≤n≤100000；1≤a_i≤10^9。

样例

4 1
992052027 490556450 59732004 586995622

3

6 6
849982252 542741704 766001325 862942550 461506678 421876361

1

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。