#1066. 捡钱

内存限制:256 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: rabbitdit

题目描述

大P爱财如命,平常在街上看到钱都会悄悄捡起来自己用。

这天街上不知怎么回事,出现了枚掉在地上的一元硬币。

大P想马上把它们捡起来,可是旁边有许多行人经过,而大P不希望被行人看到。好在,大P有一件长度为的大衣。如此它就可以不被人注意地捡起连续个单位长度上的所有钱。

大P想知道他最多能捡到多少钱。

输入格式

第一行两个正整数,含义如题所示。

第二行个数字,第个数字表示第枚硬币的坐标。

输出格式

一个数字,表示大P能获得的最大硬币数量。

样例

Input 0

13 5
1 1 4 5 1 4 1 9 1 9 8 1 0

Output 0

9

Input 1

6 6
1 2 3 5 7 8

Output 1

4

数据范围与提示

在本题中,大衣的长度为表示大衣可以覆盖位置从的所有硬币

在样例中,用大衣覆盖的区间,可以捡到位于位置的硬币,总共四枚,不存在更优解。

保证

附加文件为误传,无需理会