#include using namespace std; #include using namespace atcoder; using mint=atcoder::modint998244353; #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #define int long long signed main(){ int N,D,K;cin>>N>>D>>K; vector A(N);for(auto&&e:A)cin>>e; vector C(N);for(auto&&e:C)cin>>e; vector> dp(K+1,vector(D+1,-1e18)); dp[0][0]=0; for(int i=0;i> ndp(K+1,vector(D+1,-1e18)); for(int j=0;j<=K;j++){ for(int k=0;k<=D;k++){ ndp[j][k]=max(ndp[j][k],dp[j][k]); if(k