U454950 小聪聪与灯笼

题目描述

过年了,家家户户都挂了灯笼。 小聪聪家门口街上挂了 n 个灯笼,但有一些不亮了。 问至少要修好几个灯笼才能有 m 个亮的灯笼连在一起。

输入格式

第一行两个整数 n,m。\ 第二行 n 个数,第 i 个数为 1 或 0,分别表示第 i 个灯笼亮或不亮。\ 1 ≤ m ≤ n ≤ 10^6

输出格式

一个数,表示至少要修好几个灯笼才能有 m 个亮的灯笼连在一起。