Mô tả và yêu cầu

Phục vụ âm nhạc
Trong ngày đầu tiên họp mặt Câu lạc bộ (CLB) Tin học, để mọi người được thoải mái
tinh thần, Ban chủ nhiệm CLB tiến hành phục vụ âm nhạc cho các thành viên. CLB hiện
tại có 𝑛 thành viên, được đánh số thứ tự từ 1 đến 𝑛. Độ thoải mái của một thành viên sẽ
phụ thuộc vào cường độ của âm thanh, cụ thể như sau: Thành viên thứ 𝑖 sẽ cảm thấy thoải
mái nhất khi được phục vụ âm thanh ở cường độ từ 𝑎𝑖 đến 𝑏𝑖 (𝑎𝑖 < 𝑏𝑖) với độ thoải mái là
𝑥, trường hợp phục vụ âm thanh nhỏ hơn 𝑎𝑖 thành viên này sẽ có độ thoải mái là 𝑦, còn khi
phục vụ âm thanh lớn hơn 𝑏𝑖 thành viên này sẽ có độ thoải mái là 𝑧.
Hãy lập trình xác định tổng độ thoải mái lớn nhất của các thành viên nếu Ban chủ nhiệm
CLB chọn một cường độ âm thanh phục vụ tối ưu.
Dữ liệu vào: cho trong file văn bản PVAN.INP có cấu trúc như sau:
 Dòng đầu chứa bốn số nguyên dương 𝑛, 𝑥, 𝑦, 𝑧 (𝑛 ≤ 105; 𝑥 ≥ 𝑦; 𝑥 ≥ 𝑧;
𝑥 ≤ 103).
 Dòng thứ hai chứa 𝑛 số nguyên dương, số thứ 𝑖 cho biết giá trị của 𝑎𝑖 (giá trị các
số 𝑎𝑖 không vượt quá 106).
 Dòng thứ ba chứa 𝑛 số nguyên dương, số thứ 𝑖 cho biết giá trị của 𝑏𝑖 (giá trị các
số 𝑏𝑖 không vượt quá 106 và 𝑏𝑖 ≥ 𝑎𝑖).

Kết quả: ghi ra file văn bản PVAN.OUT một số là kết quả tìm được.

Ví dụ

PVAN.INP                         PVAN.OUT
                     4 3 2 1                          10
                     4 6 1 8
                     7 10 5 12
    Giải thích ví dụ: một trong những phương án tối ưu là chọn cường độ phục vụ bằng 4.
    Lưu ý:
           40% số điểm ứng với các test có 𝑛         ≤  10.
           80% số điểm ứng với các test có 𝑛         ≤  103.