### 问题描述 在蓝桥学院有一条商业街，这条街上总共有 $n$ 家店铺，这条商业街有一个奇怪的规定：进入第 $i$ 家商铺至少需要花费 $a_i$ 枚蓝桥币。爱消费的小乐每一次经过这条街，都会花光身上所有的蓝桥币，因此他总吃土。 有一天，他觉得不能每一次都花光所有的钱，于是决定控制自己尽量不去店铺内消费。他想不带一分钱去，但是他每经过 $k$ 家店铺就一定会进入其中一家（也就是每 $k$ 家连续的店铺中小乐至少进入一家店铺），于是来向你求助最少需要带多少蓝桥币。 ### 输入格式 输入共两行，第一行两个正整数 $n, k$，$n$ 表示一共有 $n$ 家商铺，$k$ 表示小乐经过 $k$ 家店铺就一定要进入一次店铺。 第二行一共有 $n$ 个正整数，第 $i$ 个正整数表示进入第 $i$ 家商铺至少需要花费 $a_i$ 蓝桥币。 数据范围保证：$1 \leq k \leq n \leq 10^{5}, a_i \leq 10^9$。 ### 输出格式 输出仅一行，包含一个正整数，表示小乐最少需要带的蓝桥币数。 ### 样例输入 ```text 5 3 1 2 4 1 5 ``` ### 样例输出 ```text 2 ``` ### 样例说明 小乐会进入第 $1$ 家店铺花费 $1$ 枚蓝桥币，进入第 $4$ 家店铺花费 $1$ 枚蓝桥币，$1+1=2$。