#include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1);
int n, m;
int main() {
  scanf("%d %d", &n, &m);
  long long sum = 0, ans = 0;
  vector<int> dif;
  for (int i = 0; i < n; i++) {
    int a, b;
    scanf("%d %d", &a, &b);
    sum += a;
    dif.push_back(a - b);
  }
  sort(dif.rbegin(), dif.rend());
  for (int i = 0; i < n && sum > m; i++) {
    sum -= dif[i];
    ans++;
  }
  if (sum <= m)
    printf("%lld\n", ans);
  else
    puts("-1");
  return 0;
}
