+ رنگ بادکنک : آبی کمرنگ + محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- **این سوال دارای زیر مسئله است** بعد از مدت‌ها فشار دوستان، پرهام تصمیم می‌گیرد که لباس‌هایش را بشوید! برای همین با L لباس وارد خشکشویی می‌شود. در آنجا N ماشین لباس‌شویی و M ماشین خشک‌کن وجود دارد. هر ماشین لباس‌شویی سرعت متفاوتی دارد و i امین ماشین لباس‌شویی در (W(i دقیقه کار شستن را انجام می‌دهد. اما تمام ماشین‌های خشک‌کن کار خود را در D دقیقه انجام می‌دهند. پرهام می‌خواهد در کمترین زمان ممکن کار شستن و خشک‌کردن لباس‌هایش تمام شود. اما یک مشکل وجود دارد. هیچ دو لباسی هم‌رنگ نیستند و اگر با هم درون یک ماشین لباس‌شویی یا ماشین خشک‌کن قرار داده شوند، رنگ آن‌ها خراب می‌شود! پس هر لباس باید به تنهایی درون ماشین لباس‌شویی و یا خشک‌کن گذاشته شود. به پرهام بگویید کمترین زمان ممکن برای شسته شدن و خشک شدن لباس‌هایش چند دقیقه است؟ # ورودی ورودی با یک خط شامل چهار عدد L و N و M و D آغاز می‌شود. در خط بعدی N عدد داده می‌شود که عدد iام، (W(i است. $$1 \le L \le 1\ 000\ 000$$ $$1 \le N \le 100\ 000$$ $$1 \le M , D , W(i) \le 1\ 000\ 000\ 000$$ **زیر مسئله کوچک** : این زیر مسئله دارای ۲۰ نمره از ۱۰۰ نمره میباشد با فرضیات زیر $$ N \le 50 $$$$ L \le 100\ 000 $$ # خروجی در تنها خط خروجی یک عدد چاپ کنید که بیانگر کمترین زمان لازم برای شسته شدن و خشک شدن تمام لباس‌هاست. # مثال ## ورودی نمونه ۱ ``` 1 1 1 34 1200 ``` ## خروجی نمونه ۱ ``` 1234 ``` ## ورودی نمونه ۲ ``` 2 3 2 10 100 10 1 ``` ## خروجی نمونه ۲ ``` 12 ``` ## ورودی نمونه ۳ ``` 999 1 999 6 3 ``` ## خروجی نمونه ۳ ``` 3003 ```