#include <bits/stdc++.h>
using namespace std;
const long double pi = 3.14159265359;
long long int test = 0, st, en, md;
long long int n, k, i, j, ct;
vector<long long int> a(1001), b(1001);
bool bs(long long int x) {
  ct = 0;
  for (i = 0; i < n; i++) {
    ct += max(test, x * a[i] - b[i]);
  }
  return (ct <= k);
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  cin >> n >> k;
  for (i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (i = 0; i < n; i++) {
    cin >> b[i];
  }
  st = 0;
  en = pow(10, 9);
  while (en > st + 1) {
    md = (st + en) / 2;
    if (bs(md)) {
      st = md;
    } else {
      en = md;
    }
  }
  cout << st;
  return 0;
}
