#include #if __has_include() #endif using namespace std; #define LL(...) ll __VA_ARGS__;lin(__VA_ARGS__) #define RDVL(T,n,...) vec__VA_ARGS__;fe(refs(__VA_ARGS__),e)e.get().resizes(n);lin(__VA_ARGS__) #define RDVV(T,n,...) vec__VA_ARGS__;fe(refs(__VA_ARGS__),e)e.get().resizes(n);vin(__VA_ARGS__) #define VL(n,...) RDVL(ll,n,__VA_ARGS__) #define VV(n,...) RDVV(ll,n,__VA_ARGS__) #define fo(i,...) for(auto[i,i##stop,i##step]=for_range(0,__VA_ARGS__);ivoid pp(const auto&...a){[[maybe_unused]]const char*c="";((o<(a...);} #define entry defpp void main();void main2();}int main(){my::io();my::main();}namespace my{ namespace my{ void io(){cin.tie(nullptr)->sync_with_stdio(0);cout<constexpr auto for_range(T s,T b){T a=0;if(s)swap(a,b);return array{a-s,b,1-s*2};} void lin(auto&...a){(cin>>...>>a);} void vin(auto&...a){fo(i,(a.size()&...))(cin>>...>>a[i]);} templateusing pack_back_t=tuple_element_t>; auto pack_first(const auto&...a){return get<0>(tuple{a...});} auto pack_back(const auto&...a){return get(tuple{a...});} } namespace my{ templateconcept vectorial=is_base_of_v::value_type>,remove_cvref_t>; templateistream&operator>>(istream&i,vector&v){fe(v,e)i>>e;return i;} templateconstexpr int depth=0; templatestruct core_t_helper{using type=T;}; templateusing core_t=core_t_helper::type; templatestruct vec; templatestruct hvec_helper{using type=vec::type>;}; templatestruct hvec_helper<0,T>{using type=T;}; templateusing hvec=hvec_helper::type; templatestruct vec:vector{ static constexpr int D=depth+1; using C=core_t; using vector::vector; void resizes(const auto&...a){if constexpr(sizeof...(a)==D)*this=make(a...,C{});else{ }} static auto make(ll n,const auto&...a){ if constexpr(sizeof...(a)==1)return vec(n,array{a...}[0]); else { } } vec&operator--(){fe(*this,e)--e;return*this;} ll size()const{return vector::size();} vec zeta()const{vec v=*this;if constexpr(vectorial){ }fo(i,v.size()-1)v[i+1]+=v[i];return v;} template>auto sort(F f={})const{vec v=*this;ranges::sort(v,f);return v;} vec reorder_from(vec&o)const{vec res(size());fo(i,size())res[i]=(*this)[o[i]];return res;} auto segment_sum(ll a,ll b)const{assert(0<=a&&a<=b&&b<=size()); C res=0; if(b)res+=(*this)[b-1]; if(a)res-=(*this)[a-1]; return res; } }; templaterequires(sizeof...(A)>=2)vec(const A&...a)->vec>>; templateauto iota(ll l,ll r=0){if(l>r)swap(l,r);vecv(r-l);std::iota(v.begin(),v.end(),l);return v;} templateauto iota_sort(ll n,const auto&f){return iota(n).sort(f);} auto sorts(auto&&...a){auto o=iota_sort(pack_first(a...).size(),pack_back(a...));([&o](auto&e){if constexpr(vectorial)e=e.reorder_from(o);}(a),...);return o;} } namespace my{entry void main(){ LL(N,M,X); VV(N,a,b);--b; LL(K); VL(K,c); sorts(a,b,comp_iota(a,>)); // ジャンルが増えるとき,各ジャンル最もスコアが高いものが最初に選ばれるのが // 最適で,その問題のスコアにXを加えて仕舞えば,ジャンルの種類数を考慮する必要がなくなり, // ただスコアの降順に問題を並べればいいだけになる. vecused(M); fo(i,N){ if(used[b[i]])continue; used[b[i]]=1; a[i]+=X; } sorts(a,b,comp_iota(a,>)); auto s=a.zeta(); ll ans=0; fo(i,K)ans+=s.segment_sum(0,c[i]); pp(ans); }}