xk-7:桌面的图标选定-1
背景
windows的桌面图标在按住ctrl键时有两种状态,分别为选中和未选中状态。当用鼠标选出一个矩形时,矩形内的图标可以从一种状态转移到另一种状态。
题目描述
现在荒荒的桌面上有一排的区域共有n个图标,已知当前ctrl已经按下,有一部分图标已经被选中(用1表示),另一部分图标未选中(用0表示)。鼠标每次操作可以选出k个图标使其状态变化。请问,最少需要多少个操作使所有图标均处于选中状态?如果不能请输出-1
格式
输入格式
第一行为2个整数n和k,表示一共有n个图标和每次可以操作k个图标
第二行共有n个0或1,表示每个图标的状态
输出格式
只有一行,为最小操作数
样例
输入
3 1
0 1 0
输出
2
信息
- ID
- 1328
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者