\includegraphics{https://static.e-olymp.com/content/73/73b125feba7b388918eecf494ae6afae80360d0f.jpg} Nasosla yanacaq vurulması üçün eynigüclü \textbf{N} qazanxana \textbf{M} borudan ibarət boru kəməri sistemi ilə birləşdirilmişdir. Səhr saat \textbf{9:00-}da məlum oldu ki, qazanxanalardakı faktiki yanacaq ehtiyatı \textbf{A\[k\]} ton \textbf{(k = 1..N)}, qazanxanalardan birində normadan B ton az, qalanlarında isə ya kifayət qədərdir, ya da artıqdır. Qazanxanalardakı ümumi yanacaq ehtiyatı vəziyyəti düzəltməyə imkan verir. Hər vaxt \textbf{N} nasosdan \textbf{0} və ya \textbf{2}-si işləyə bilər(qonşu qazanxanalarda, yanacağı vuran və qəbul edən nasoslar ), bu zaman bir ton yanacağın \textbf{1} km-ə vurulması \textbf{C} dəqiqə vaxt aparır. Hansı ən qısa \textbf{T} müddətdən sonra bu iş yerinə yetiriləcək. \InputFile Birinci sətirdə \textbf{N, M, B, C} kimi \textbf{4} ədəd verilir. İkinci sətirdə \textbf{A\[1..N\]} massiv elementlərinin qiymətləri verilir. Daha sonra \textbf{M} sayda sətir - qazanxana cütlüklərinin nömrələri və onlar arasında boruların uzunluğu gəlir. Bütün verilənlər \textbf{50}-ni aşmayan tam ədədlərdir. \OutputFile Çıxışa yeganə ədəd-axtarılan vaxt verilir.