#include <bits/stdc++.h> #define INF 1000000001LL #define LNF 1000000000000000001LL #define MOD 998244353LL #define MAX 1005 #define long long long #define all(x) x.begin(),x.end() using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); long n,m,w; cin >> n >> m >> w; vector<long> a(n); vector<long> b(n); vector<long> c(n); vector<long> hap(n+1); for(int i = 0; i<n ;i++) cin >> a[i]; for(int i = 0; i<m ;i++) cin >> b[i]; for(int i = 0; i<m ;i++) cin >> c[i]; sort(all(a)); reverse(all(a)); for(int i = 0; i<n; i++) hap[i+1] = hap[i]+a[i]; long res = 0; for(int i = 0; i<1<<m; i++) { long curW = 0; long curV = 0; for(int j = 0; j<m; j++) { if(i&(1<<j)) { curW+=b[j]; curV+=c[j]; } } if(curW > w) continue; curV+=hap[min(n,w-curW)]; res = max(res,curV); } cout << res << endl; return 0; }