5112: BZOJ1112：[POI2008]砖块Klo
Memory Limit：162 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.
输入格式
第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖的高度.0 ≤ hi ≤ 1000000
输出格式
最小的动作次数
样例输入
5 3 3 9 2 3 1
样例输出
2
提示
原题还要求输出结束状态时,每柱砖的高度.本题略去.
题目来源
没有写明来源