#include using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #else #define Debug(...) void(0) #endif #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; 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]; constexpr ll INF = 1e18; vector dp(d + 1, vector(k + 1, -INF)); dp[0][0] = 0; rep(i, n) { vector ndp = dp; rep(j, min(d, i) + 1) rep(l, k + 1) { if (dp[j][l] == -INF) continue; if (j < d) { ndp[j + 1][min((ll) k, l + c[i])] = max(ndp[j + 1][min((ll) k, l + c[i])], dp[j][l] + a[i]); } } swap(dp, ndp); } if (dp[d][k] == -INF) { cout << "No" << '\n'; } else { cout << dp[d][k] << '\n'; } return 0; }