#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define FILEIN "gutui.in"
#define FILEOUT "gutui.out"
#define INFINIT 9999999
#define DISPLAY 0

typedef struct gutuie {
	int g, h;
} gutuie;

typedef struct elem {
	int val;
	elem *next;
} elem;

int insert(elem *start, gutuie gutui, int h, int u) {
	int nivel_maxim_gutuie = (h-gutui.h)/u;
	
	if (DISPLAY)  { printf("Gutuia noua poate fi pusa la cel mult %d.\n", nivel_maxim_gutuie); fflush(stdout); }
	
	elem *p = start->next, *previous = start, *nou;
	
	//parcurgem de la final toate gutuile puse pana atunci
	while (p) {
		
		if (DISPLAY) { printf("Suntem la gutuia de nivel %d. Nivelul maxim curent e %d. ", p->val, nivel_maxim_gutuie); fflush(stdout); }
		
		//daca gutuia curenta poate fi pusa mai tarziu decat gutuia noua
		if (p->val >= nivel_maxim_gutuie) {
			
			if (DISPLAY) { printf("Trecem la urmatoarea\n"); fflush(stdout); }
			
			//trecem la urmatoarea gutuie
			if (p->val == nivel_maxim_gutuie) nivel_maxim_gutuie--;
			previous = p;
			p = p->next;
			
		}
		
		//daca am ajuns la punctul la care am putea sa adaugam, verificam daca se poate
		else { 
			
			if (DISPLAY) { printf("\nIncercam sa adaugam gutuia in lista (intre nivelele %d si %d)... ", previous->val, p->val); fflush(stdout); } 
			
			//daca o putem adauga
			if ((previous->val - nivel_maxim_gutuie) && (nivel_maxim_gutuie - p->val) && nivel_maxim_gutuie >= 0) {
				if (DISPLAY) { printf("OK\n"); fflush(stdout); }
				
				//adaugam noua gutuie intre previous si p
				nou = (elem*)malloc(sizeof(elem));
				nou->val = nivel_maxim_gutuie;
				nou->next = p;
				previous->next = nou;
				return 1;
				
			}
			
			//daca nu se poate adauga
			else {
				if (DISPLAY) { printf("Nu\n"); fflush(stdout); }
				return 0;
			}
			
		} //end verificare si adaugare
		
	}//end while
	
	
	//daca am ajuns pana aici inseamna ca ar trebui sa incercam la inceputul listei
	if (DISPLAY) { printf("Incercam sa adaugam gutuia la inceputul listei, inaintea gutuii de nivel %d ... ", previous->val); fflush(stdout); }
	
	if ((previous->val - nivel_maxim_gutuie) && nivel_maxim_gutuie >= 0) {
		
		if (DISPLAY) { printf("Okay\n"); fflush(stdout); }
		
		nou = (elem*)malloc(sizeof(elem));
		nou->val = nivel_maxim_gutuie;
		nou->next = previous->next;
		previous->next = nou;
		return 1;
		
	}
	
	if (DISPLAY) { printf("Nu\n"); fflush(stdout); }
	return 0;
}

int main() {
	
	FILE *fin = fopen(FILEIN, "r"), *fout = fopen(FILEOUT, "w");
	int n, h, u, i, j, max, maxpoz, totalsum = 0;
	gutuie gutui[500];
	
	elem *start;
	
	fscanf(fin, "%d %d %d", &n, &h, &u);
	
	for (i=1; i<=n; i++)
		fscanf(fin, "%d %d", &gutui[i].h, &gutui[i].g);
	
	start = (elem*)malloc(sizeof(elem));
	start->val = INFINIT;
	start->next = NULL;
	
	//gasim gutuia cu greutatea maxima de n ori
	for (i=1; i<=n; i++) {
		
		max = -1;
		maxpoz = 0;
		
		//luam urmatoarea gutuie maxima
		for (j=1; j<=n; j++)
			if (max < gutui[j].g) {
				max = gutui[j].g;
				maxpoz = j;
			}
		
		if (DISPLAY) { printf("Incerc sa adaug (%d, %d) la lant. ", gutui[maxpoz].g, gutui[maxpoz].h); fflush(stdout); }
		
		//vedem daca putem pune gutuia maxima in lista
		if (insert(start, gutui[maxpoz], h, u)) {
				
			if (DISPLAY) { printf("Am adaugat gutuia\n"); fflush(stdout); }
				
			totalsum += gutui[maxpoz].g;
			
		}
		//else if (DISPLAY) { printf("Nu am adaugat gutuia\n"); fflush(stdout); }
		
		if (DISPLAY) printf("Suma partiala %d\n", totalsum);
		
		gutui[maxpoz].g = -1;
	}
	
	if (DISPLAY) printf("Suma maxima finala: %d\n", totalsum);
	
	fprintf(fout, "%d\n", totalsum);
	
	fclose(fin);
	fclose(fout);
	
	return 0;
}