#include <stdio.h>
#include <stdlib.h>
#define NMAX 100001
void adauga1 (long int v[NMAX], long int val, long int n) {
v[n] = val;
long int i=n;
while ((val < v[i-1]) && (i>0)){
v[i] = v[i-1];
v[i-1] = val;
i--;
}
printf ("adauga1\n");
for (i=1; i<=n; i++)
printf ("%ld ", v[i]);
}
void adauga2 (long int v[NMAX], long int val, long int n) {
long int i=1;
v[1] = val;
while ((val > v[i+1]) && (i<n)) {
v[i] = v[i+1];
v[i+1] = val;
i++;
}
printf ("\nadauga2\n");
for (i=1; i<=n; i++)
printf ("%ld ", v[i]);
}
void insereaza (long int nivel[NMAX], long int gr[NMAX], long int j, long int val, int n) {
while (j < nivel[n-1]) {
nivel[n] = nivel[n-1];
gr[n] = gr[n-1];
n--;
}
while ((j == nivel[n-1]) && (val > gr [n-1])) {
nivel[n] = nivel[n-1];
gr[n] = gr[n-1];
n--;
}
nivel[n] = j;
gr[n] = val;
}
int main () {
FILE *f, *g;
long int n, hmax, u, h, val, s=0, i, j, nivel[NMAX], gr[NMAX], v[NMAX];
f = fopen ("gutui.in", "r");
g = fopen ("gutui.out", "w");
fscanf (f, "%ld", &n);
fscanf (f, "%ld", &hmax);
fscanf (f, "%ld", &u);
for (i=1; i<=n; i++) {
fscanf (f, "%ld", &h);
fscanf (f, "%ld", &val);
j = (hmax-h)/u + 1;
insereaza (nivel, gr, j, val, i);
}
for (i=1; i<=n; i++)
printf ("%ld %ld\n", nivel[i], gr[i]);
int index = 0;
for (i=1; i<=n; i++) {
if (index < nivel[i]) {
s += gr[i];
index++;
adauga1 (v, gr[i], index);
}
else
if (gr[i] > v[1]) {
s = s - v[1] + gr[i];
adauga2 (v, gr[i], index);
}
}
fprintf (g, "%ld", s);
fclose (f); fclose (g);
return 0;
}