编程题
### 问题描述 某一天下了一场大雨,由于路面上坑坑洼洼的所以积了不少水坑。 小青蛙现在在路的 $a$ 点要跳到 $b$ 点的家,小青蛙十分讨厌水坑,所以它会选择跳过水坑,小青蛙每次最多可以跳 $k$ 个距离单位(即小青蛙可以跳的距离为 $[1,k]$),现在请你帮小青蛙计算一下它最少需要跳几步才能到达 $b$ 点的家,如果无法完成则输出 $-1$。 给定一串长度为 $n$ 的 $01$ 串($0$ 表示水坑,$1$ 表示地面),$a$ 点对应第一个字符,$b$ 点对应最后一个字符(保证首尾字符都为 $1$),第 $i$ 个字符和第 $j$ 个字符的距离为 $|j-i|$。 ### 输入格式 第一行包含两个正整数 $n$ 和 $k$,$n$ 表示 $01$ 串的长度,$k$ 表示小青蛙最多可以跳的距离单位。 第二行为一行长度为 $n$ 的 $01$ 串($a$ 点对应第一个字符,$b$ 点对应最后一个字符,且保证首尾字符都为 $1$)。 ### 输出格式 输出共 $1$ 行,若小青蛙不能到达 $b$ 点的家则输出 $-1$,否则输出小青蛙最少需要跳的步数。 ### 样例输入 ```text 6 2 101101 ``` ### 样例输出 ```text 3 ``` ### 说明 在样例中小青蛙跳的顺序为:$1->101->1011->101101$,一共跳 $3$ 次。 ### 评测数据规模 对于所有评测数据,$2\leq n \leq 10^5$,$1\leq k \leq n$。
查看答案
赣ICP备20007335号-2