题目描述
智能手环上有n个数，每个数只可能是1或-1，现在要将这n个数划分为若干个区域，每个区域最多包含m个数，设区域内1的数量大于等于-1的区域共有x个，烛龙战队需要算出在所有可能性中，x的最小值。
输入
第一行包含两个整数n和m，分别代表数字的个数，和每个区域最多有几个数。（n <= 10^7, m <= 1000）
第二行包含n个整数，为1或-1。
输出
输出包括一行，包含一个整数，代表区域内1的数量大于-1数量的区域，最少的个数。
样例输入
10 3
1 -1 1 1 1 -1 -1 1 1 -1样例输出
3