AT_abc408_f.[ABC408F] Athletic

场上有 $N$ 个脚手架，第 $i$ 个脚手架的高度为 $H_i$。

高桥将用这些脚手架玩一个游戏。他将任意选定一个脚手架作为起点并持续移动到其他脚手架，从脚手架 $i$ 可以移动到脚手架 $j$ 当且仅当 $H_j\le H_i-D$ 且 $\vert i-j\vert \le R$。

求在游戏过程中他最多可以移动多少次。

第一行三个整数 $N,D,R(1\le D,R\le N\le 5\times 10^5)$。
第二行 $N$ 个整数 $H_1,H_2,\cdots,H_N$。$H$ 为 $1$ 到 $N$ 的排列。

输出一行一个整数表示答案。

样例 1 解释

高桥可以选择脚手架 $1$ 作为起点。

• 因为 $H_2\le H_1-D,\vert 2-1\vert\le R$，所以高桥可以从脚手架 $1$ 移动到脚手架 $2$。
• 因为 $H_3\le H_2-D,\vert 3-2\vert\le R$，所以高桥可以从脚手架 $2$ 移动到脚手架 $3$。

共移动两次。可以证明高桥不能移动更多次数，故答案为 $2$。

By @chenxi2009