003 - モンスター選択

時間制限 1 秒 / メモリ制限 64 MB / 得点 45 / x 7 /


TLE
1sec
MLE
64MB
得点
45

モンスター選択 (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