路由器问题

题目描述：
一条直线上等距离放置了n台路由器，路由器自左向右从1到n编号，第i台路由器到第j台路由器的距离为|i-j|。每台路由器都有自己的信号强度，第i台路由器的信号强度为ai。所有与第i台路由器距离不超过ai的路由器可以收到第i台路由器的信号（注意，每台路由器都有自己的信号强度），问一共有多少台路由器可以收到至少k台不同路由器的信号。
输入：

输入第一行两个数n，k（1<=n,k<=10^5）
第二行n个数，a1,a2,a3,a4.....an(0<=ai<=10^9)

输出：

输出一个数，一共有多少台路由器可以收到至少k台不同路由器的信号