题目描述

$N$ 柱砖,希望有连续 $K$ 柱的高度是一样的。

你可以选择以下两个动作 :

• 从某柱砖的顶端拿一块砖出来,丢掉不要了.。
• 从仓库中拿出一块砖,放到另一柱。

仓库无限大，现在希望用最小次数的动作完成任务。

输入格式

第一行给出 $N$ , $K (1 \le k \le n \le 100000)$, 下面 $N$ 行,每行代表这柱砖的高度 $h_i (0 \le hi \le 1000000)$。

输出格式

一行，输出最小的动作次数。

5 3
3
9
2
3
1

2

提示

原题还要求输出结束状态时每柱砖的高度，本题略去。

题目来源

没有写明来源