+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۵۱۲ مگابایت ---------- آریان عاشق شکره!! اون که توی ماه رمضان، روزه هستش و نمی تونه در طول روز شکر بخوره، تصمیم گرفته برای افطار که به خونه‌ی مش‌رمضون میره بیشترین مقدار شکر رو بخوره. مش‌رمضون $N$ تا شله زرد درست کرده که $i$امین اونا $Ai$ گرم شکر داره، ننه قمر هم امشب مهمان مش‌رمضونه ولی ننه قمر عادت نداره جایی دست خالی بره، برای همین $M$ تا شله زرد درست کرده که $i$امین اونا $Bi$ گرم شکر داره!! زمانی که ننه قمر به خونه‌ی مش رمضون میرسه، مش رمضون از آریان می خواد که شله زرد های ننه قمر رو بذاره لا به لای شله زرد های مش رمضون که توی یک صف مرتب روی میز هستن‌ (آریان می تونه شله زرد ها رو اول یا آخر صف یا حتی بین دو شله زرد دیگه بذاره). حالا یک صف $N + M$ تایی از شله زرد ها درست شده. آریان از اول صف شروع می کنه و تعدادی شله زرد رو می خوره. مش رمضون به آریان گفته که هر چند تا شله زرد که بخواد می تونه بخوره ولی نباید هیچ دو شله زرد متوالی رو بخوره... حالا آریان می خواد بدونه که حداکثر چند گرم شکر می تونه بخوره!! # ورودی در خط اول شما یک عدد $N$ رو دریافت می کنید که تعداد شله زرد‌هاییه که مش رمضون درست کرده و در $N$ خط بعدی شما $Ai$ ها رو دریافت می کنید. در خط بعدی شما عدد $M$ رو دریافت می کنید که تعداد شله زرد هاییه که ننه قمر درست کرده و در $M$ خط بعدی هم شما $Bi$ ها رو دریافت می کنید. $$1 \le N \le 3000$$ $$0 \le M \le 100$$ $$1 \le Ai, Bi \le 100000 $$ # خروجی شما باید تنها یک عدد خروجی دهید، بیشینه‌ی گرم شکری که آریان می تونه بخوره!! ## ورودی نمونه ۱ ``` 5 10 12 6 14 7 3 1 8 2 ``` ## خروجی نمونه ۱ ``` 44 ``` برای این که بیشینه‌ی شکر رو بخوره آریان شله زردهای ننه قمر رو این شکلی بین شله زرد های مش‌رمضون قرار میده. ۱۰، ۱، ۱۲، ۲، ۸، ۶، ۱۴، ۷ حالا شله زرد هایی که ۱۰، ۱۲، ۸ و ۱۴ گرم شکر دارن رو می خوره: ۱۰ +‌ ۱۲ +‌ ۸ +‌ ۱۴ = ۴۴