Description

    BSNY有一条电线链，上面均匀布满了n个接口，部分接口上面有小灯，接口上1表示有灯，0表示没灯，点亮每盏小灯，可以使附近r个接口范围内照亮，具体的说点亮第p个灯，可以使[p-r+1, p+r-1]范围照亮。

    现在BSNY想点亮最少的灯，使得所有接口都照亮，问最少点多少灯？如果无法使得所有接口都照亮，输出”-1”。

    例如5个接口， r=3，接口情况为：1 0 0 0 1，那么至少点亮2盏灯，使得所有接口都照亮。

    又例如5个接口，r=3，接口情况为：1 1 0 0 0，即使2盏灯都点亮，第5个接口还是无法照亮，答案为-1。

Input Format

第一行输入n, r

第二行输入n个整数，0或1

50%数据  1<=n, r<=100

100%数据 1<=n, r<=1000

</span>

Output Format

输出答案

10 3
0 0 1 1 0 1 0 0 0 1

3

Source