Background

QF 和爱人曾在校园的星灯长廊许下诺言：待长廊里所有亮着的灯都按约定规则熄灭，就一起奔赴远方。可命运弄人，爱人离开了，只留下这个未完成的约定和长廊里忽明忽暗的灯。如今长廊有 n 盏灯（编号 1~n），
每盏灯初始为亮（'1'）或灭（'0'），约定的关灯规则只剩一条：每次必须选中连续的 k 盏灯，且这 k 盏灯必须全亮才能一起关掉。QF 想知道，最少需要多少次才能关掉所有亮灯，完成这份迟来的约定？若终究无法实现，便只能遗憾返回 - 1。

Description

给定三个参数：整数 n（灯的总数）、整数 k（每次必须关闭的连续灯数）、字符串 s（长度为 n，仅含 '0' 和 '1'，表示每盏灯的初始状态），计算最少关灯次数以关闭所有亮灯；若无法按规则完成，输出 - 1。

Format

Input

第一行两个整数 n 和 k（满足 1≤k≤n≤1000），第二行一个字符串 s（长度为 n，仅由 '0' 和 '1' 组成）。

Output

一个整数，表示最少关灯次数；若无法实现，输出 - 1。

Samples

6 2
111100

2

Limitation

1s, 1024KiB for each test case.