#include<iostream>
using namespace std;
int main()
{
int n, s, a, b;
cin >> n >> s; //苹果数n,力气s
cin >> a >> b; //椅子的高度a,陶陶手伸直的最大长度b
int *h = new int[n]; //高度
int *w = new int[n]; //力气
for (int i = 0; i < n; i++)
{
cin >> h[i] >> w[i];
}
int temp;
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - 1 - i; j++)
{
if (w[j] > w[j + 1])
{
temp = h[j];
h[j] = h[j + 1];
h[j + 1] = temp;
temp = w[j];
w[j] = w[j + 1];
w[j + 1] = temp;
}
}
}
int we = 0, i = 0, m = 0;
while (we<s)
{
if (a + b > h[i])
{
we += w[i];
m++;
}
i++;
}
cout <<m;
return 0;
}
07-25