Một khu công nghiệp theo dõi mức nhiệt độ môi trường tại từng thời điểm trong ngày. Dữ liệu được lưu lại thành một dãy số nguyên, mỗi số biểu thị nhiệt độ được ghi tại một thời điểm liên tiếp. Ban quản lý muốn xác định một khoảng thời gian liên tục dài nhất mà môi trường hoạt động được xem là ổn định, theo các tiêu chí sau:

• Nhiệt độ cao nhất trong khoảng đó không vượt quá ngưỡng an toàn ~X~.
• Nhiệt độ thấp nhất trong khoảng đó không thấp hơn ngưỡng cho phép ~Y~.
• Để tránh hiện tượng sốc nhiệt, nhiệt độ cao thứ hai trong khoảng đó không được vượt quá mức ~Z~. (Nếu khoảng thời gian chỉ gồm một thời điểm, tiêu chí này được bỏ qua).

Yêu cầu: Hãy xác định độ dài lớn nhất của một khoảng thời gian liên tục mà môi trường được xem là ổn định theo các tiêu chí trên.

Input

• Dòng đầu tiên có 4 số nguyên ~n, X, Y~ và ~Z~, lần lượt là số phần tử và các giá trị ở trên. (~1 \le n \le 10^5, |X|, |Y|, |Z| \le 10^9~).
• Dòng thứ hai chứa ~n~ số nguyên là các giá trị nhiệt độ ~A_i~ (~|A_i| \le 10^9~).

Output

In ra một số nguyên duy nhất là độ dài lớn nhất của khoảng thời gian ổn định.

Sample Input 1

6 6 -1 5
1 7 6 2 0 5

Sample Output 1

4

Giới hạn

• 20% số test có ràng buộc bổ sung: ~Z = 10^9~.
• 20% số test khác có ràng buộc bổ sung: ~n \le 10^3~.
• 60% số test còn lại không có ràng buộc bổ sung.