コンプリート

2 secs 1024 MB
tynkou's icon tynkou

問題文

Aさんは、とある漫画1巻からN巻のうち、O冊Mᵢ(リスト)巻を持っています。Aさんがきた本屋にこの漫画のP冊Hᵢ(リスト)巻があります。Aさんはもっていない巻の本は必ず買い、 持っている巻の本は買いません。漫画はすべてK円です。買うのに必要な合計金額を求めてください。

制約

  • 1Mi,HiN201 \leq Mᵢ,Hᵢ \leq N \leq 20
  • 1O,PN1 \leq O,P \leq N
  • 10K50010 \leq K \leq 500

入力

入力はすべて整数である。

N O P
K
M₁...Mₒ
H₁...Hₚ

出力

計算結果を一行に出力してください。

サンプル

入力1
10 6 4
300
1 2 3 4 5 6
5 6 7 8
出力1
600
入力2
15 6 7
500
1 2 3 4 6 7
1 2 3 4 5 6 7
出力2
500

提出


Go (1.21)