#include using namespace std; using ll = long long; #define int ll signed main() { int n, d, k; cin >> n >> d >> k; vector a(n), c(n); for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < n; i++) { cin >> c[i]; } vector> dp(d+1, vector(k+1, LLONG_MIN)); dp[0][0] = 0; for (int i = 0; i < n; i++) { auto ndp = dp; for (int j = 0; j < d; j++) { for (int l = 0; l <= k; l++) { if (dp[j][l] == LLONG_MIN) continue; int t = min(k, l + c[i]); ndp[j+1][t] = max(ndp[j+1][t], dp[j][l] + a[i]); } } dp = ndp; } if (dp[d][k] == LLONG_MIN) { cout << "No" << endl; } else { cout << dp[d][k] << endl; } }