logo AlgoBeat OnlineJudge
登录 注册

#101112. [BZOJ 1112] [POI2008]砖块Klo

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

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

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

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

输入格式

第一行给出 , , 下面 行,每行代表这柱砖的高度

输出格式

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

样例

样例输入 #1

5 3
3
9
2
3
1

样例输出 #1

2

数据范围与提示

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

没有写明来源