暂无测试数据。

背景

windows的桌面图标在按住ctrl键时有两种状态，分别为选中和未选中状态。当用鼠标选出一个矩形时，矩形内的图标可以从一种状态转移到另一种状态。

题目描述

现在荒荒的桌面上有一排的区域共有n个图标，已知当前ctrl已经按下，有一部分图标已经被选中（用1表示），另一部分图标未选中（用0表示）。鼠标每次操作可以选出k个图标使其状态变化。请问，最少需要多少个操作使所有图标均处于选中状态？如果不能请输出-1

格式

输入格式

第一行为2个整数n和k，表示一共有n个图标和每次可以操作k个图标
第二行共有n个0或1，表示每个图标的状态

输出格式

只有一行，为最小操作数

样例

输入

3 1
0 1 0

输出

2