#include <bits/stdc++.h>
using namespace std;
void Fast() {
  ios_base ::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
}
inline int RD() {
  int i;
  cin >> i;
  return i;
}
inline float RF() {
  float i;
  cin >> i;
  return i;
}
inline double RDO() {
  double i;
  cin >> i;
  return i;
}
inline string RS() {
  string i;
  cin >> i;
  return i;
}
inline long long RLL() {
  long long i;
  cin >> i;
  return i;
}
int cm[200000];
long long sumSet(long long n) { return (1ll * n * (n + 1)) / 2; }
string s;
bool isPrime(int n) {
  if (n == 1) return false;
  for (int i = 2; i * i <= n; ++i) {
    if (n % i == 0) return false;
  }
  return true;
}
int sumDigit(int n) {
  int sum = 0;
  while (n != 0) {
    sum += +n % 10;
    n = n / 10;
  }
  return sum;
}
long long power2(int n) {
  long long ans = (1 << n);
  return ans;
}
long long sumpow2(long long n) {
  long long sum = (n * (n + 1) * (2 * n - 1)) / 6;
  return sum;
}
map<int, int> mp;
vector<int> vr;
int main() {
  Fast();
  int n = RD(), h = RD(), arr[n + 2], arr1[n + 2];
  long long sum = 0, cont = 0;
  for (int i = 0; i < n; ++i) {
    cin >> arr[i] >> arr1[i];
  }
  sort(arr, arr + n);
  sort(arr1, arr1 + n);
  for (int i = n - 1; i >= 0; --i) {
    sum += arr1[i];
    cont++;
    if (sum >= h) {
      cout << cont << "\n";
      return 0;
    }
  }
  while (1) {
    sum += arr[n - 1];
    cont++;
    if (sum >= h) {
      cout << cont << "\n";
      return 0;
    }
  }
}
