T157401 新冠病毒之解救Coda
题目背景
2019年底突然出现新冠病毒,不幸的是2020年了它还是没走,所以大家都非常不开心(不能出去愉快的玩耍了)。某天数论大佬淼淼做了一个奇怪的梦,梦到新冠病毒变的像巨人一样,集训队员在野外玩耍的时候遇到了一群新冠病毒,之后他们开始逃跑,半路上出现一个神秘商店,这个神秘商店可以买到超级武器用来对抗新冠病毒,但是集训队员没有什么钱,于是只好把$Coda$送给了神秘商店换取了超级武器。大家都不舍得$Coda$,于是神秘商店老板问了集训队员一个问题,如果他们能答上来就会把$Coda$还回去。
题目描述
有排成一排$n$个新冠病毒,每个新冠病毒有$1$个血条$v_i$表示血量。当一个新冠病毒血条为0,则这个新冠病毒死亡。
你有$k$次机会使用超级武器,你可以选择任意一个新冠病毒,然后使用超级武器将它的血量-1
最多能杀死多少个**连续**的新冠病毒?
比如死了第1 2 5 6 7个那么最多连续死亡的个数为3(5 6 7)
因为集训队员没有携带电脑又无法通过手算得出结果,集训队员想到了聪明的你一定能帮助他们解决这个问题救回$Coda$。
输入格式
第一行2个非负整数$n,k$表示n个新冠病毒$k$次机会
接下来$n$行,每行$1$个数据表示第$i$个新冠病毒的血量
输出格式
一个整数表示最多可以杀死的连续的新冠病毒数量。
说明/提示
$0