给定长为 $n$ 的序列 $w_{1},w_{2},...,w_{n}$，有一个长为 $m$ 的序列 $a_{1},a_{2},...,a_{m}$，初始 $\forall 1\le i\le m,a_{i}=0$

给定 $q$ 次请求，每次请求包含一个数 $k$：

若 $\exists 1\le i\le m,a_{i}=k$，则不进行操作

否则，付出 $w_{k}$ 的代价，并选择一个 $1\le i\le m$，修改 $a_{i}=k$

求最小的代价和

输入格式

第一行三个整数 $n,m,q$，第二行 $n$ 个整数 $w_{1},w_{2},...,w_{n}$，第三行 $q$ 个整数 $k_{1},k_{2},...,k_{q}$

输出格式：

一行一个整数，表示答案

样例输入：

3 2 5
1 2 3
1 2 3 2 1

样例输出：

7

样例解释：

第一次操作修改 $a_{1}=1$，第二次操作修改 $a_{2}=2$，第三次操作修改 $a_{1}=3$，第四次操作无修改，第五次操作修改 $a_{1}=1$，代价和为 $1+2+3+0+1=7$

数据范围：

$1\le n,q\le 5\times 10^{3}$，$1\le m\le 15$，$\forall 1\le i\le n,1\le w_{i}\le 10^{5}$，$\forall 1\le i\le q,1\le k_{i}\le n$

Subtask1（20分）： $1\le n\le 10$

Subtask2（20分）： $m=2$

Subtask3（20分）： $n=5\times 10^{3}$，$m=15$，$q=400$且$k_{i}$在$[1,n]$中均匀随机

Subtask4（20分）： $1\le q\le 10^{3}$

Subtask5（20分）： 无特殊限制