#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include <math.h>
using namespace std;
struct node
{
    int value,ans;
};
bool cmp(node a,node b)
{
    return a.ans>b.ans;
}
/*---------------------------------------------*/
   //下面注释部分为贪心的错误解法。
/*---------------------------------------------*/

int main()
{
    node f[1005];
    int dp[1005];
    int n,day,i,j,love,Max;
    while(cin>>n>>day)
    {
        memset(dp,0,sizeof(dp));
        // love=0;
        for(i=0; i<n; i++)
            cin>>f[i].value;
        for(i=0; i<n; i++)
            cin>>f[i].ans;
        sort(f,f+n,cmp);
        /*
        while(day--)
        {
                love+=f[0].value;
                f[0].value=-100005;
                break;
            }

            for(i=0; i<n; i++)
            {
                if(f[i].value!=-100005)
                f[i].value-=f[i].ans;
            }
            sort(f,f+n,cmp);
        }
        */
        for(i=0; i<n; i++)
            for(j=day; j>0; j--)
            {
                dp[j]=max(dp[j],dp[j-1]+f[i].value-f[i].ans*(j-1));
            }
        // cout<<love<<endl;
        cout<<dp[day]<<endl;
    }
    return 0;
}