#include <bits/stdc++.h>
using namespace std;
long long int a[200005];
long long int b[200005];
long long int n, k;
bool func(long long int x) {
  long long int a1[200005];
  long long int m = 0, i;
  for (i = 1; i <= n; i++) a1[i] = a[i];
  multiset<pair<long long int, long long int> > st;
  for (i = 1; i <= n; i++) {
    if ((a[i] / b[i]) < (k - 1)) st.insert(make_pair(a[i] / b[i], i));
  }
  while (m < k && !st.empty()) {
    pair<long long int, long long int> temp = *st.begin();
    st.erase(st.begin());
    if (m > temp.first) return false;
    a1[temp.second] += x;
    temp.first = a1[temp.second] / b[temp.second];
    if (temp.first < (k - 1)) st.insert(temp);
    m++;
  }
  while (!st.empty()) {
    pair<long long int, long long int> temp = *st.begin();
    st.erase(st.begin());
    if (temp.first < (k - 1)) return false;
  }
  return true;
}
long long int bin() {
  long long int l = 0, u = 2000000000005, mid, pos = -1;
  while (l <= u) {
    mid = (l + u) / 2;
    if (func(mid)) {
      pos = mid;
      u = mid - 1;
    } else
      l = mid + 1;
  }
  return pos;
}
int main() {
  long long int i;
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  cin >> n >> k;
  for (i = 1; i <= n; i++) cin >> a[i];
  for (i = 1; i <= n; i++) cin >> b[i];
  cout << bin() << endl;
}
