#include using namespace std; #define rep(i, s, t) for (auto i{s}; i < t; ++i) typedef long long ll; template bool chmax(T &a, T const &x) { return x > a ? a = x, true : false; } int main() { int N, D, K; cin >> N >> D >> K; vector A(N), C(N); rep(i, 0, N) cin >> A[i]; rep(i, 0, N) cin >> C[i]; constexpr ll inf{(1LL << 62) - 1}; auto dp = vector(D+1, vector(K+1, -inf)); auto _dp = dp; dp[0][0] = 0; rep(i, 0, N) { _dp = dp; rep(d, 0, D) rep(k, 0, K+1) if (dp[d][k] > -inf) chmax(_dp[d+1][min(k+C[i],K)], dp[d][k] + A[i]); swap(dp, _dp); } if (dp[D][K] > -inf) cout << dp[D][K] << endl; else puts("No"); }