#include #include #include using namespace std; using ll = long long; int main(void){ ll n, m, w; cin >> n >> m >> w; vector a(n), b(m), c(m); for(auto&x:a) cin >> x; for(auto&x:b) cin >> x; for(auto&x:c) cin >> x; sort(rbegin(a), rend(a)); vector suma(n+1); for(int i=0; i>j&1){ nw+=b[j], v+=c[j]; } if(nw>w) continue; ll rem=min(n, w-nw); ans=max(ans, v+suma[rem]); } cout << ans << endl; return 0; }