一条直线上等距离放置了 n 台路由器。路由器自左向右从 1 到 n 编号。第 i 台路由器到第 j 台路由器的距离为 i - j 。 每台路由器都有自己的信号强度,第 i 台路由器的信号强度为 ai 。所有与第 i 台路由器距离不超过 ai 的路由器可以收到第i台路由器的信号(注意,每台路由器都能收到自己的信号)。问一共有多少台路由器可以收到至少k台不同路由器的信号。 数据范围: ,
输入描述:
输入第一行两个数n , k第二行n个数, a1 , a2 , a3……… , an


输出描述:
输出一个数,一共有多少台路由器可以收到至少k台不同路由器的信号。
示例1

输入

4 4
3 3 3 3

输出

4
加载中...