小 A 在玩游戏，游戏中小 A 要模拟经营一家餐厅。 现在小 A 正在按照先后顺序地准备 $n$ 道菜肴，每个菜肴的美味程度为 $a_i$。此时来了一个客人，小 A 要给这个客人安排菜单。 为了能让客人吃饭有循序渐进的体验，小 A 希望给这个客人上的菜肴，满足美味程度构成一个公差为 $d$ 的等差数列。为此，小 A 做的一部分菜肴就不会端给客人了。 小 A 希望知道，客人最多能吃到几个菜？ 请注意，小 A 要求，上菜的顺序与做菜的顺序一致。这意味着，你需要保证你的等差数列中元素的相对顺序与原序列中顺序一致。

第一行输入两个正整数 $n$ 和 $d$，表示菜品种类数和公差。 第二行输入 $n$ 个正整数 $a_i$，表示每个菜品的美味程度。

输出一行，一个正整数，表示客人最多能吃几个菜。