AT_agc078_b [AGC078B] L Robust IS

给你一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\dots,A_N)$ 以及非负整数 $X,Y$。 求满足以下条件的 $A$ 的子序列 $B=(B_1,B_2,\dots,B_M)$ 的最大长度 $M$ 的值。 - 对于所有满足 $2 \le i \le M$ 的整数 $i$，满足 $B_i \ge B_{i-1}-X$。 - 对于所有满足 $3 \le i \le M$ 的整数 $i$，满足 $B_i \ge B_{i-2}-(X+Y)$。

输入由标准输入给出，格式如下： > $ N $ $ X $ $ Y $ > > $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

输出答案。

**样例解释 1** 子序列 $(8,6,7,5,6)$ 满足条件，没有长度为 $6$ 或更长的子序列满足条件。 **约束条件** - $1\le N\le 5\times 10^5$ - $1\le A_i\le 10^9$ - $0\le X,Y\le 10^9$ - 所有输入的值是整数。