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

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

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