#include <bits/stdc++.h>
using namespace std;
const int N = 5e5 + 1 ;
#define ll long long
int main()
{ios_base::sync_with_stdio(false);cin.tie(0);
int n , m ;
cin >> n >> m ;
int cost[n + 1] , cars[m + 1];
set<int>av;
for(int i = 1 ; i <= n ; i ++){
cin >> cost[i];
av.insert(i);
}
for(int i = 1 ; i <= m ; i ++)
cin >> cars[i];
ll ans = 0 ;
queue<int>q ;
map<int , int >mp ;
for(int i = 0 ; i < m * 2 ; i ++){
int a ;
cin >> a ;
if(a < 0){
av.insert(mp[-a]);
int b = *av.begin();
if(q.size()){
int f = q.front();
q.pop();
ans += cost[b] * 1ll * cars[f];
av.erase(b);
mp[f] = b ;
}
}
else{
q.push(a);
if(av.empty())
continue ;
int b = *av.begin();
int f = q.front();
q.pop();
ans += 1ll * cost[b] * cars[f];
av.erase(b);
mp[f] = b ;
}
}
cout << ans ;
return 0;
}
