AT_agc078_b [AGC078B] L Robust IS

長さ $ N $ の正整数列 $ A=(A_1,A_2,\ldots,A_N) $ と、非負整数 $ X,Y $ が与えられます。 以下の条件をともに満たす $ A $ の部分列 $ B=(B_1,B_2,\ldots,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 $

答えを出力せよ。

### Sample Explanation 1 部分列 $ (8,6,7,5,6) $ は条件を満たします。 条件を満たす長さ $ 6 $ 以上の部分列は存在しないので、 $ 5 $ を出力します。 ### Constraints - $ 1\le N\le 5\times 10^5 $ - $ 1\le A_i\le 10^9 $ - $ 0\le X,Y\le 10^9 $ - 入力される数値はすべて整数