宝藏猎人

题号：NC236173
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一片群岛，总共有30001个岛屿，编号从0到30000，其中有 $n$ 个宝藏在这些岛屿中。Kitayuta是一位宝藏猎人，他初始在0号岛屿上。为了获得宝藏，他按照如下规则经过这些岛屿：

他第一步从 $0$ 号岛屿跨越 $d$ 个岛屿到达 $d$ 号岛屿。
接下来每一步，他只能前往编号更大的岛屿。并且，假设他前一步跨越了 $x$ 个岛屿，那么他下一步只能跨越 $y$ 个岛屿，其中 $y\in \{x-1,x,x+1\}$ 且 $y>=1$ 。如果下一步没有可以到达的岛屿，Kitayuta就会停止寻找宝藏。

假设Kitayuta到达有宝藏的岛屿时，他可以获得这个岛屿的所有宝藏。Kitayuta想知道他最多能获得多少宝藏，你能帮帮他吗？

第一行输入两个整数 $n,d(1\le n,d \le 30000)$ ，分别表示宝藏的个数和Kitayuta第一步到达的岛屿。

接下来 $n$ 行，每行输入一个整数，其中第 $i$ 个整数 $p_i$ 表示第 $i$ 个宝藏所处的岛屿。数据保证 $d \le p_1 \le p_2 \le ... \le p_n \le 30000$ 。

输出一行一个整数，表示Kitayuta按照上述规则行动时，最多能获得多少宝藏。

示例1

复制

复制

Kitayuta可以按照的路线移动，总共能获得3个宝藏。

示例2

复制

复制