#include #include #include #include namespace mp = boost::multiprecision; using Bint = mp::cpp_int; using namespace std; using namespace atcoder; #define rep(i, n) for(int i=0;i<(n);++i) #define rep1(i, n) for(int i=1;i<=(n);i++) #define ll long long using mint = modint998244353; using P = pair; using lb = long double; using T = tuple; #ifdef LOCAL # include # define dbg(...) debug_print::multi_print(#__VA_ARGS__, __VA_ARGS__) #else # define dbg(...) (static_cast(0)) #endif int main() { int n, d, k; cin >> n >> d >> k; vector a(n), c(n); rep(i,n) cin >> a[i]; rep(i,n) cin >> c[i]; vector> dp(k+1, vector(d+1, -1e18)); dp[0][0] = 0; rep(i,n) { vector> p(k+1, vector(d+1, -1e18)); swap(dp, p); for(int j=0;j<=k;j++) for(int l=0;l<=d;l++) { if(p[j][l]==-1e18) continue; if(l+1<=d) { dp[min(j+c[i],k)][l+1] = max(dp[min(j+c[i],k)][l+1],p[j][l]+a[i]); } dp[j][l] = max(dp[j][l], p[j][l]); } } if(dp[k][d]==-1e18) cout << "No" << endl; else cout << dp[k][d] << endl; return 0; }