Cho dãy số a gồm n số nguyên a₁, a₂,... a_n. Hãy tìm dãy con đổi chiều dài nhất của dãy đó. Dãy con con đổi chiều a_i1,a_i2,... a_ik phải thoả mãn các điều kiện sau:

a_i1 < a_i2 > a_i3 <... hoặc a_i1 > a_i2 < a _i3 >... các chỉ số phải cách nhau ít nhất L trong dãy a ban đầu: i₂ - i₁ ≥ L, i₃ -i₂ ≥ L, ... chênh lệch giữa 2 phần tử liên tiếp trong dãy con không lớn hơn U: |a_i1 - a_i2| ≤ U, |a_i2 - a_i3| ≤ U, ...

Ví dụ: Cho dãy 10 phần tử: -1, 3, -4, 13, 6, 9, -2, 12,  -3, 15  và L=2 và U=3

Có 1 dãy con đổi chiều dài nhất là: -1, -4, -2, -3

Dữ liệu: 

• Dòng đầu tiên ghi 3 số nguyên dương n, L, U (n <10³; 1<L<n-1; 0 < U < 1000);
• Các dòng tiếp theo ghi n số của dãy a; (|a_i| <= 32000);

Kết quả:  Ghi ra một số duy nhất tương ứng là độ dài dãy con đổi chiều dài nhất tìm được;