```cpp
#include<bits/stdc++.h>
using namespace std;
int sc[25],f[25],dp[255],t[25],n,m,k,r;
int main(){
cin>>n>>m>>k>>r;
for(int i=1;i<=n;i++)
cin>>f[i];
sort(f+1,f+n+1);
for(int i=1;i<=m;i++)
cin>>t[i];
for(int i=1;i<=m;i++)
cin>>sc[i];
for(int i=1;i<=m;i++)
for(int j=r;j>=t[i];j--)
dp[j] = max(dp[j] , dp[j-t[i]] + sc[i]);
for(int i=1;i<=r;i++)
if(dp[i] >= k)
{
r-=i;
break;
}
int cnt = 0;
for(int i=1;i<=n;i++)
{
r -= f[i];
if(r<=0)
break;
cnt++;
}
cout<<cnt<<endl;
return 0;
}
```
by hecc @ 2022-10-20 19:25:04
@[hecc](/user/250590)
栓Q了，已AC
by Sylvia_starx @ 2022-10-22 13:57:45