在小A的星際大戰(zhàn)游戲中，一艘強(qiáng)力的母艦往往決定了一場戰(zhàn)爭的勝負(fù)。一艘母艦的攻擊力是普通的MA(Mobile  Armor)無法比較的。 對于一艘母艦而言，它是由若干個(gè)攻擊系統(tǒng)和若干個(gè)防御系統(tǒng)組成的。兩艘母艦對決時(shí)，一艘母艦會選擇用不同的攻擊系統(tǒng)去攻擊對面母艦的防御系統(tǒng)。當(dāng)這個(gè)攻擊系統(tǒng)的攻擊力大于防御系統(tǒng)的防御力時(shí)，那個(gè)防御系統(tǒng)會被破壞掉。當(dāng)一艘母艦的防御系統(tǒng)全部被破壞掉之后，所有的攻擊都會攻擊到敵方母艦本身上去造成傷害。 這樣說，一艘母艦對對面的傷害在一定程度上是取決于選擇的攻擊對象的。 在瞬息萬變的戰(zhàn)場中，選擇一個(gè)最優(yōu)的攻擊對象是非常重要的。所以需要寫出一個(gè)戰(zhàn)斗系統(tǒng)出來，判斷出你的母艦最多能對對手造成多少傷害并加以實(shí)現(xiàn)。

輸入第一行兩個(gè)整數(shù)M和N，表示對方母艦的防御系統(tǒng)數(shù)量和你的母艦的攻擊系統(tǒng)數(shù)量。 接著M行每行一個(gè)整數(shù)每一個(gè)表示對方防御系統(tǒng)的防御力是多少。 接著N行每行一個(gè)整數(shù)每一個(gè)表示己方攻擊系統(tǒng)的攻擊力是多少。

輸出僅有一行，表示可以造成的最大傷害。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

名校訓(xùn)練 貪心