暂无测试数据。

花椰妹和蒜头君的家里有 $n$ 个房间，排成一行。其中有的房间里面可以有暖气炉，每个暖气炉打开后可以暖和以这个房间为中心的总共 $2r-1$ 个房间（$r$ 是一个参数，他们的房子里面所有的暖气炉这个参数都相同）。一开始，所有的暖气炉都是关着的。

但是花椰妹喜欢在房子里面乱跑，所以她希望每个房间里面都是暖和的。但是蒜头君希望在暖气上的花费更便宜一些，所以他希望开的暖气炉尽量少。

你需要在满足花椰妹的需求的前提下使得暖气炉开的尽量少。

当然，也有可能无法满足花椰妹的要求，那么他们就不得不去买一些暖气炉（这个不是你关心的事情啦，可以忽略）。

输入格式

输入的第一行包含两个整数 $n$ 和 $r$（$1\le n,r\le 10^{3}$）。

第二行为 $n$ 个整数，$0$ 代表这个房间里面没有暖气炉，$1$ 代表有。

输出格式

如果可以满足花椰妹的要求，输出最少需要开几个暖气炉。否则输出 $-1$。

6 2
0 1 1 0 0 1

3

5 10
0 0 0 0 0

-1