#Z0607201. 绳子覆盖的最大点数

绳子覆盖的最大点数

题目描述

给定一个长度为n的有序数组 arr,从左往右arr[i]代表坐标轴上的位置, 给定一个整数k,表示绳子长度。 若有一根绳子长为k,这根绳子能覆盖arr上最多的点数是多少? (绳子边缘在arr上也算覆盖,边界点也是覆盖)

输入格式

第一行输入n和k,分别表示数组元素的个数和绳子的长度 第二行输入n个整数,表示有序数组的n个点。

输出格式

一行一个整数,表示能覆盖的最大点数。

6 4
1 3 4 7 10 15
3