#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=0;j--){ for(int k=D-1;k>=0;k--){ if(dp[min(K,j+C[i])][k+1]