大P爱财如命,平常在街上看到钱都会悄悄捡起来自己用。
这天街上不知怎么回事,出现了枚掉在地上的一元硬币。
大P想马上把它们捡起来,可是旁边有许多行人经过,而大P不希望被行人看到。好在,大P有一件长度为的大衣。如此它就可以不被人注意地捡起连续个单位长度上的所有钱。
大P想知道他最多能捡到多少钱。
第一行两个正整数,含义如题所示。
第二行个数字,第个数字表示第枚硬币的坐标。
一个数字,表示大P能获得的最大硬币数量。
13 5 1 1 4 5 1 4 1 9 1 9 8 1 0
9
6 6 1 2 3 5 7 8
4
在本题中,大衣的长度为表示大衣可以覆盖位置从到的所有硬币
在样例中,用大衣覆盖的区间,可以捡到位于位置的硬币,总共四枚,不存在更优解。
保证。
附加文件为误传,无需理会