#include <bits/stdc++.h>
using namespace std;
#define int long long
int const N=3e5+10;
int n,m;
int a[N],b[N];
bool check(int vl)
{
int le=n*m;
int tot=0;
for (int i=0;i<n;i++)
{
int mx=max(a[i],b[i]);
int f=(vl+mx-1)/mx;
f=min(f,m);
int z=max(0ll,vl-f*mx);
int g=(z+b[i]-1)/b[i];
le-=(f+g);
if (le<0)
return 0;
}
return 1;
}
inline void solve()
{
cin>>n>>m;
for (int i=0;i<n;i++)
cin>>a[i];
for (int i=0;i<n;i++)
cin>>b[i];
int st=0,en=1e18+10;
while (st+1<en)
{
int mid=(st+en)/2;
if (check(mid))
st=mid;
else
en=mid;
}
cout<<st<<endl;
}
signed main()
{
ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
int t=1;
// cin>>t;
for (int i=1;i<=t;i++)
{
solve();
}
}
