#include<bits/stdc++.h>
using namespace std;
#define bit(mask,i) ((mask>>i)&1)
#define all(x) (x).begin(),(x).end()
#define pb push_back
#define enl '\n'
#define fi first
#define se second
#define FOR0(i,b) for(int i=(0),_b=(b);i<_b;i++)
#define FOR(i, a, b) for(int i=(a),_b=(b);i<=_b;i++)
#define FOD(i, a, b) for(int i=(a),_b=(b);i>=_b;i--)
using ull = unsigned long long;
using ll = long long;
using ii = pair<int, int>;
using iii = pair<ii, int>;
using vi = vector<int>;
using vvi = vector<vector<int>>;
using vii = vector<ii>;
mt19937 Rd(time(0));
ll Rand(ll l,ll r){
return l+Rd()%(r-l+1);
}
mt19937_64 rnd(chrono::steady_clock::now().time_since_epoch().count());
const int maxN = 1e6, cc = 500, N = 1e6+5, MOD = 1e9 + 7, base = 31;
const ll oo = 1e18;
struct Point{
ll x, val;
Point(ll _x = 0, ll _val = 0) : val(_val), x(_x){}
bool operator < (const Point &b) const {
return val < b.val;
}
};
int n;
ll d, b, cnt[111], t[N];
Point a[N];
vi compress;
vector<Point> Slef, Srig;
void inp(){
cin >> n >> d >> b;
FOR0(i, n) cin >> a[i].x >> a[i].val, compress.pb(d - a[i].x), compress.pb(a[i].x);
}
void solve(){
sort(all(compress));
compress.erase(unique(all(compress)), compress.end());
sort(a, a + n,[](Point c, Point d){
return c.x < d.x;
});
// cout << enl;
//// FOR0(i, n) cout << a[i].x << ' ' << a[i].val << enl;
// cout << enl;
int lef = n / 2, rig = n - lef;
ll res = 0;
for(int mask = 1; mask < (1 << lef); mask++){
ll sum = 0;
ll mnx = oo, mxx = -oo;
FOR0(i, lef){
if(bit(mask, i)){
sum += a[i].val;
mnx = min(mnx, a[i].x);
mxx = max(mxx, a[i].x);
}
}
if(mxx - mnx <= d && sum <= b) res++;
if(sum <= b){
Slef.pb({mnx, sum});
int id = lower_bound(all(compress), mnx) - compress.begin() + 1;
cnt[id]++;
}
}
for(int mask = 1; mask < (1 << rig); mask++){
ll sum = 0;
ll mnx = oo, mxx = -oo;
FOR0(i, rig){
if(bit(mask, i)){
sum += a[i + lef].val;
mnx = min(mnx, a[i + lef].x);
mxx = max(mxx, a[i + lef].x);
}
}
if(mxx - mnx <= d && sum <= b) res++;
if(sum <= b) Srig.pb({mxx, sum});
}
sort(all(Slef), [](const Point &c, const Point &d){
return c.val > d.val;
});
sort(all(Srig));
int pos = 0;
// for(auto[m, sum] : Slef) cout << m << ' ' << sum << enl;
// cout << enl;
// for(auto[m, sum] : Srig) cout << m << ' ' << sum << enl;
// cout << res << enl;
for(auto[mxx, sum] : Srig){
while(pos < Slef.size() && Slef[pos].val + sum > b){
int idx = lower_bound(all(compress), Slef[pos].x) - compress.begin() + 1;
cnt[idx]--;
pos++;
}
int id = lower_bound(all(compress), mxx - d) - compress.begin() + 1;
FOR(i, id, (int)compress.size()) res += cnt[i];
// cout << res << enl;
}
cout << res << enl;
}
int main(){
//freopen("name.inp","r",stdin);
//freopen("name.out","w",stdout);
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
inp();
solve();
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgYml0KG1hc2ssaSkgKChtYXNrPj5pKSYxKQojZGVmaW5lIGFsbCh4KSAoeCkuYmVnaW4oKSwoeCkuZW5kKCkKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBlbmwgJ1xuJwojZGVmaW5lIGZpIGZpcnN0CiNkZWZpbmUgc2Ugc2Vjb25kCiNkZWZpbmUgRk9SMChpLGIpIGZvcihpbnQgaT0oMCksX2I9KGIpO2k8X2I7aSsrKQojZGVmaW5lIEZPUihpLCBhLCBiKSBmb3IoaW50IGk9KGEpLF9iPShiKTtpPD1fYjtpKyspCiNkZWZpbmUgRk9EKGksIGEsIGIpIGZvcihpbnQgaT0oYSksX2I9KGIpO2k+PV9iO2ktLSkKCnVzaW5nIHVsbCA9IHVuc2lnbmVkIGxvbmcgbG9uZzsKdXNpbmcgbGwgPSBsb25nIGxvbmc7CnVzaW5nIGlpID0gcGFpcjxpbnQsIGludD47CnVzaW5nIGlpaSA9IHBhaXI8aWksIGludD47CnVzaW5nIHZpID0gdmVjdG9yPGludD47CnVzaW5nIHZ2aSA9IHZlY3Rvcjx2ZWN0b3I8aW50Pj47CnVzaW5nIHZpaSA9IHZlY3RvcjxpaT47CgptdDE5OTM3IFJkKHRpbWUoMCkpOwpsbCBSYW5kKGxsIGwsbGwgcil7CiAgICByZXR1cm4gbCtSZCgpJShyLWwrMSk7Cn0KCm10MTk5MzdfNjQgcm5kKGNocm9ubzo6c3RlYWR5X2Nsb2NrOjpub3coKS50aW1lX3NpbmNlX2Vwb2NoKCkuY291bnQoKSk7Cgpjb25zdCBpbnQgbWF4TiA9IDFlNiwgY2MgPSA1MDAsIE4gPSAxZTYrNSwgTU9EID0gMWU5ICsgNywgYmFzZSA9IDMxOwpjb25zdCBsbCBvbyA9IDFlMTg7CgpzdHJ1Y3QgUG9pbnR7CiAgICBsbCB4LCB2YWw7CiAgICBQb2ludChsbCBfeCA9IDAsIGxsIF92YWwgPSAwKSA6IHZhbChfdmFsKSwgeChfeCl7fQogICAgYm9vbCBvcGVyYXRvciA8IChjb25zdCBQb2ludCAmYikgY29uc3QgewogICAgICAgIHJldHVybiB2YWwgPCBiLnZhbDsKICAgIH0KfTsKCmludCBuOwoKbGwgZCwgYiwgY250WzExMV0sIHRbTl07CgpQb2ludCBhW05dOwoKdmkgY29tcHJlc3M7Cgp2ZWN0b3I8UG9pbnQ+IFNsZWYsIFNyaWc7Cgp2b2lkIGlucCgpewogICAgY2luID4+IG4gPj4gZCA+PiBiOwogICAgRk9SMChpLCBuKSBjaW4gPj4gYVtpXS54ID4+IGFbaV0udmFsLCBjb21wcmVzcy5wYihkIC0gYVtpXS54KSwgY29tcHJlc3MucGIoYVtpXS54KTsKfQoKdm9pZCBzb2x2ZSgpewogICAgc29ydChhbGwoY29tcHJlc3MpKTsKICAgIGNvbXByZXNzLmVyYXNlKHVuaXF1ZShhbGwoY29tcHJlc3MpKSwgY29tcHJlc3MuZW5kKCkpOwogICAgc29ydChhLCBhICsgbixbXShQb2ludCBjLCBQb2ludCBkKXsKICAgICAgICAgICAgcmV0dXJuIGMueCA8IGQueDsKICAgICAgICAgfSk7Ci8vICAgIGNvdXQgPDwgZW5sOwovLy8vICAgIEZPUjAoaSwgbikgY291dCA8PCBhW2ldLnggPDwgJyAnIDw8IGFbaV0udmFsIDw8IGVubDsKLy8gICAgY291dCA8PCBlbmw7CiAgICBpbnQgbGVmID0gbiAvIDIsIHJpZyA9IG4gLSBsZWY7CiAgICBsbCByZXMgPSAwOwogICAgZm9yKGludCBtYXNrID0gMTsgbWFzayA8ICgxIDw8IGxlZik7IG1hc2srKyl7CiAgICAgICAgbGwgc3VtID0gMDsKICAgICAgICBsbCBtbnggPSBvbywgbXh4ID0gLW9vOwogICAgICAgIEZPUjAoaSwgbGVmKXsKICAgICAgICAgICAgaWYoYml0KG1hc2ssIGkpKXsKICAgICAgICAgICAgICAgIHN1bSArPSBhW2ldLnZhbDsKICAgICAgICAgICAgICAgIG1ueCA9IG1pbihtbngsIGFbaV0ueCk7CiAgICAgICAgICAgICAgICBteHggPSBtYXgobXh4LCBhW2ldLngpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKG14eCAtIG1ueCA8PSBkICYmIHN1bSA8PSBiKSByZXMrKzsKICAgICAgICBpZihzdW0gPD0gYil7CiAgICAgICAgICAgIFNsZWYucGIoe21ueCwgc3VtfSk7CiAgICAgICAgICAgIGludCBpZCA9IGxvd2VyX2JvdW5kKGFsbChjb21wcmVzcyksIG1ueCkgLSBjb21wcmVzcy5iZWdpbigpICsgMTsKICAgICAgICAgICAgY250W2lkXSsrOwogICAgICAgIH0KICAgIH0KCiAgICBmb3IoaW50IG1hc2sgPSAxOyBtYXNrIDwgKDEgPDwgcmlnKTsgbWFzaysrKXsKICAgICAgICBsbCBzdW0gPSAwOwogICAgICAgIGxsIG1ueCA9IG9vLCBteHggPSAtb287CiAgICAgICAgRk9SMChpLCByaWcpewogICAgICAgICAgICBpZihiaXQobWFzaywgaSkpewogICAgICAgICAgICAgICAgc3VtICs9IGFbaSArIGxlZl0udmFsOwogICAgICAgICAgICAgICAgbW54ID0gbWluKG1ueCwgYVtpICsgbGVmXS54KTsKICAgICAgICAgICAgICAgIG14eCA9IG1heChteHgsIGFbaSArIGxlZl0ueCk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYobXh4IC0gbW54IDw9IGQgJiYgc3VtIDw9IGIpIHJlcysrOwogICAgICAgIGlmKHN1bSA8PSBiKSBTcmlnLnBiKHtteHgsIHN1bX0pOwogICAgfQoKICAgIHNvcnQoYWxsKFNsZWYpLCBbXShjb25zdCBQb2ludCAmYywgY29uc3QgUG9pbnQgJmQpewogICAgICAgICAgICByZXR1cm4gYy52YWwgPiBkLnZhbDsKICAgICAgICAgfSk7CiAgICBzb3J0KGFsbChTcmlnKSk7CiAgICBpbnQgcG9zID0gMDsKLy8gICAgZm9yKGF1dG9bbSwgc3VtXSA6IFNsZWYpIGNvdXQgPDwgbSA8PCAnICcgPDwgc3VtIDw8IGVubDsKLy8gICAgY291dCA8PCBlbmw7Ci8vICAgIGZvcihhdXRvW20sIHN1bV0gOiBTcmlnKSBjb3V0IDw8IG0gPDwgJyAnIDw8IHN1bSA8PCBlbmw7Ci8vICAgICAgICBjb3V0IDw8IHJlcyA8PCBlbmw7CiAgICBmb3IoYXV0b1tteHgsIHN1bV0gOiBTcmlnKXsKICAgICAgICB3aGlsZShwb3MgPCBTbGVmLnNpemUoKSAmJiBTbGVmW3Bvc10udmFsICsgc3VtID4gYil7CiAgICAgICAgICAgIGludCBpZHggPSBsb3dlcl9ib3VuZChhbGwoY29tcHJlc3MpLCBTbGVmW3Bvc10ueCkgLSBjb21wcmVzcy5iZWdpbigpICsgMTsKICAgICAgICAgICAgY250W2lkeF0tLTsKICAgICAgICAgICAgcG9zKys7CiAgICAgICAgfQogICAgICAgIGludCBpZCA9IGxvd2VyX2JvdW5kKGFsbChjb21wcmVzcyksIG14eCAtIGQpIC0gY29tcHJlc3MuYmVnaW4oKSArIDE7CiAgICAgICAgRk9SKGksIGlkLCAoaW50KWNvbXByZXNzLnNpemUoKSkgcmVzICs9IGNudFtpXTsKLy8gICAgICAgIGNvdXQgPDwgcmVzIDw8IGVubDsKICAgIH0KICAgIGNvdXQgPDwgcmVzIDw8IGVubDsKfQoKaW50IG1haW4oKXsKICAgIC8vZnJlb3BlbigibmFtZS5pbnAiLCJyIixzdGRpbik7CiAgICAvL2ZyZW9wZW4oIm5hbWUub3V0IiwidyIsc3Rkb3V0KTsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CiAgICBjb3V0LnRpZShOVUxMKTsKICAgIGlucCgpOwogICAgc29sdmUoKTsKfQo=