Həyatın transferi#11278
Qeyd: "фели" yerli valyutadır.
Böyük Nekoreşt şəhərində n nəfər yaşayır və onların yaşları məlumdur: a[i] - i-ci şəxsin yaşıdır. Hazırda onlar məzuniyyətdədirlər və Pisieva gedərək məşhur Koşkseum muzeyini ziyarət etmək istəyirlər. Oraya həm avtomobillə, həm də motosikletlə getmək mümkündür:
Avtomobil k nəfər daşıya bilər (bir sürücü ən az l[c] yaşında olmalıdır və k - 1 sərnişin). Avtomobilin icarə qiyməti p[c] фели təşkil edir.
Motosiklet yalnız bir nəfər daşıya bilər (onun yaşı ən az l[m] olmalıdır). Motosikletin icarə qiyməti p[m] фели təşkil edir.
Təəssüf ki, insanların maliyyə problemləri var, buna görə də onlar Nekoreşt şəhərinin böyük sehrbazı Mülindən məsləhət almağa qərar verdilər. Mükadabra adlı güclü bir sehrdən istifadə edərək, Mülin bir şəxsin yaşını digərinə köçürə bilər. Formal olaraq, o, x şəxsin yaşını azaldıb, digər y şəxsin yaşını eyni miqdarda artıra bilər (buna görə də yaşların cəmi sabit qalır). 1 yaş vahidinin köçürülməsi t фели təşkil edir. Sehrli tibbi səbəblərə görə bir şəxsin yaşı d ildən çox dəyişdirilə bilməz (əgər başlanğıc yaşı x-dirsə, onun yaşı hər zaman ən az x - d və ən çox x + d olmalıdır). Bundan əlavə, yaş 1 ildən aşağı ola bilməz.
Nekoreşt sakinlərinə Pisieva getmək üçün mümkün qədər az pul xərcləmələrinə kömək edin.
Birinci sətirdə iki tam ədəd n və k (1 ≤ n, k ≤ 10^5) - insanların sayı və bir avtomobildə ola biləcək maksimum insan sayı verilir.
İkinci sətir dörd tam ədəd l[c], p[c], l[m] və p[m] (1 ≤ l[m] < l[c] ≤ 10^5, 1 ≤ p[m] < p[c] ≤ 10^5) - avtomobil sürmək üçün minimum yaş; bir avtomobilin icarə qiyməti; motosiklet sürmək üçün minimum yaş və bir motosikletin icarə qiyməti verilir.
Üçüncü sətirdə iki tam ədəd t və d (0 ≤ t, d ≤ 10^5) - bir ilin köçürülmə qiyməti və hər bir şəxsə tətbiq edilə biləcək sehrlərin maksimum sayı verilir.
Dördüncü sətir n tam ədəd a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 10^5) - i-ci şəxsin yaşı verilir.
Bir ədəd çıxarın - insanların təyinat yerinə çatmaq üçün xərcləməli olduqları ən az фели miqdarı. Əgər belə bir həll yoxdursa, -1 çıxarın.
Nümunə 1
Nümunə 2