献上本蒟蒻还行的代码：

#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];
	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]);
	sort(f+1,f+n+1);
	for(int i=1;i<=r;i++)
		if(dp[i] > k)
		{
			r-=i;
			break;
		}
	int cnt = 0;
	for(int i=1;i<=n;i++)
		if(f[i] >= r)
		{
			r -= f[i];
			cnt++;
		}
	cout<<cnt<<endl;
	return 0;
}

66分，大佬们帮我康康吧！栓Q了！qwq