题目描述

在一张网格图中，每一列有且仅有一个格子被光头强涂了色，现在给你每一列被涂色的格子的高度 $a_i$ 。

现在有一块高度为 $h$ 的长方形的幕布（挂在高度 $x$ 的时候能盖住的高度区间为 $[x−h+1,x]$ ），可以在列方向延伸（宽度可以是任意值），现在问你合理选取高度后，一块布最多可以覆盖住连续多少列的格子。

第一行给出两个数代表列数 $n$ 和高度 $h$ 。接下来一行给出每列被涂色的格子高度。

输入格式

第一行两个整数 $n,h$ 。

接下来一行共 $n$ 个数。

输出一个数，表示答案。

7 4
1 4 5 3 6 1 4

能覆盖住第2到第5列。

对于100%的数据，保证 $1≤n≤10^5，1≤h,a_i≤10^6$ 。