\begin{problem}{Послідовність}{standard input}{standard output}{1.5 seconds}{512 megabytes}

На Антона тиснуть терміни --- треба здавати всі роботи. Як часто це буває --- продовжити дедлайн він не може...

Вам дана послідовність $a$ з $n$ цілих чисел, і два цілі числа $l$ та $r$. Вам треба знайти найдовшу таку підпослідовність $b$ послідовності $a$, що $l \le b_i + b_{i+1} \le r$ ($1 \le i < |b|$). Тут $|b|$ позначає кількість елементів послідовності $b$. Іншими словами, вам потрібно вибрати таку підпослідовність, що сума кожних двох сусідніх чисел не менша за $l$ та не більша за $r$.

Підпослідовність масиву --- це послідовність, яку можна отримати видаленням кількох (можливо жодного) елементів початкової послідовності.

\InputFile
Перший рядок містить три цілі числа $n$, $l$, $r$ ($1 \le n \le 5 \cdot 10^5$, $1 \le l \le r \le 10^{17}$).

Другий рядок містить $n$ цілих чисел $a_i$ ($1 \le a_i \le r$) --- опис послідовності.

\OutputFile
Виведіть єдине ціле число --- максимальну довжину такої підпослідовності $b$.

\Scoring
\begin{enumerate}
\item ($1$ бал): всі $a_i$ однакові;
\item ($3$ бали): $a_i = a_{i+2}$ для всіх $1 \le i \le n-2$;
\item ($9$ балів): $n \le 20$;
\item ($8$ балів): $n \le 5000$;
\item ($9$ балів): $r - l \le 10$;
\item ($10$ балів): $l = 1, r \le 10^6$;
\item ($13$ балів): $r \le 10^6$;
\item ($10$ балів): $l = 1$;
\item ($24$ бали): $n \le 10^5$;
\item ($13$ балів): без додаткових обмежень.
\end{enumerate}

\Examples

\begin{example}
\exmpfile{example.01}{example.01.a}%
\exmpfile{example.02}{example.02.a}%
\end{example}

\Note
У першому прикладі можна вибрати таку підпослідовність $[1, 3, 2]$. $2 \leq 1 + 3 \leq 6$. $2 \leq 3 + 2 \leq 6$.

Також можна вибрати й $[1, 4, 2]$.


\end{problem}

