モンスター選択 (Selecting Monsters)
SHINJI君はたくさんのモンスターを乱獲した。しかし、彼は強いモンスターしか必要としていない。
彼はモンスター廃人だ。必要なモンスターのみを残しておきたい。
それぞれのモンスターは強さを示した数値を持つ。
SHINJI君は一つめのA匹のモンスター群からB匹を選択し，二つめのC匹のモンスター群からD匹を選択する。
強さの合計点が最も高くなるようにモンスターを選ぶとき， SHINJI君の選んだモンスターの強さの合計を求めよ。
入力
A B C D M1 . . . MA N1 . . . NC
1行目に整数A B C Dが与えられる。
2行目からA+1行目までは一つめのモンスター群M1~AがA行に渡って与えられる。
A+2行目からA+C+1行目までは二つめのモンスター群N1~CがC行に渡って与えられる。
出力
強さの合計点が最も高くなるようにモンスターを選んだときの強さの合計を出力しなさい。出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
モンスターの強さの値は100以下である。
- 0 ≦ A, B, C, D ≦ 100
入出力例
入力例1
4 3 2 1 100 34 76 42 10 0
出力例1
228
入力例2
5 2 3 1 43 55 23 15 63 33 86 10
出力例2
204