#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=200005;
int n,m;
int a[205],b[205];
struct node{
	int now,d;
	bool operator<(const node& a)const {
		return now<a.now;
	}	
};
void solve(){
	cin>>n>>m;
	int ans=0;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)cin>>b[i];
	for(int r=1;r<=n;r++){
		priority_queue<node> q;
		for(int i=1;i<=r;i++){
			q.push({a[i],b[i]});
		}
		int k=m-(r-1);int sum=0;
		for(int i=1;i<=k&&!q.empty();i++){
			node p=q.top();q.pop();
			if(p.now==0)break;
			sum+=p.now;
			p.now=max(0ll,p.now-p.d);
			if(p.now)
				q.push(p);
		}
		ans=max(ans,sum);
	}
	cout<<ans;
	return;
}
signed main() {
	//ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	int t=1;
//	cin>>t;
	while(t--){
		solve();
	}
    return 0;
}