/ / 题库 /

xk-7:桌面的图标选定-1

xk-7:桌面的图标选定-1

测试数据来自 nnu_contest/5c8da4dcf41362092dd0973c

背景

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
通过率
?
上传者