给定长为 $ 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分）： 无特殊限制