問題

ブロック毎に読み込みのコストが異なるメモリを考える． 起こる全てのメモリアクセスがあらかじめ分かった状態での， フルアソシアティブのキャッシュメモリでの最善なキャッシュ戦略を求めたい． 以下，平易な言葉で説明する．

M 個の箱と，N 個のボールがある． ボールには 1 から N までの番号が付いており， 各ボール i には重さ w_i が決まっている． また，長さ K の数列 a₁, a₂, …, a_K が与えられる． 各 a_j は 1 ≤ a_j ≤ N を満たす整数である．

はじめは全ての箱は空である． j = 1, 2, …, K の順に，以下を行いたい．

• ボール a_j が入っている箱があれば，何もしない．
  • この操作にかかるコストは 0 である．
• ボール a_j が入っている箱がなければ，いずれかの箱にボール a_j を入れる．
  • ボールを箱に入れる際，もし既にその箱に入っているボールがあれば，そのボールは外に出す．
  • この操作にかかるコストは w_aj である．（コストは，入れる箱や取り出すボール等にはよらない．）

コストの和の最小値を計算するプログラムを作成せよ．

入力

入力の最初の行は 3 つの整数 M, N, K を含む．

続く N 行の i 行目には整数 w_i が書かれている．

続く K 行の j 行目には整数 a_j が書かれている．

出力

コストの和の最小値を出力せよ．

制約

• 1 ≤ M ≤ 10
• 1 ≤ N ≤ 10⁴
• 1 ≤ K ≤ 10⁴
• 1 ≤ w_i ≤ 10⁴
• 1 ≤ a_j ≤ N

部分点

この問題の判定には，20 点分のテストケースのグループが設定されている． このグループに含まれるテストケースの入力は以下を満たす．

• 1 ≤ M ≤ 3
• 1 ≤ N ≤ 10
• 1 ≤ K ≤ 10³

入出力例

3 3 6
10
20
30
1
2
3
1
2
3

60

2 3 6
10
20
30
1
2
3
1
2
3

80