#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
struct Generator
{
	double energie;
	double cost;
	double coef;
};
int a[1001]={0};
struct Generator G_list[1001];
int results[1001][5001]={0,0};
void sort(int size)
{
struct    Generator temp;
    int i,j;
for(i=0;i<size-1;i++)
for(j=0;j<size-1-i;j++)
if(G_list[j].coef<G_list[j+1].coef)
{
    temp=G_list[j];
    G_list[j]=G_list[j+1];
    G_list[j+1]=temp;
}
}
int main()
{
    float e_actuala,e_maxima=0,c_actual,w,e_total=0;
    bool flag=false;
    int g,i,j;

     FILE *fp;

      fp = fopen("energii.in", "r");
      fscanf(fp,"%d",&g);
      fscanf(fp,"%f",&w);
       e_maxima=w;
      for(int i=0;i<g;i++)
      {

         fscanf(fp,"%lf %lf",&G_list[i].energie,&G_list[i].cost);
         G_list[i].coef=G_list[i].energie / G_list[i].cost;
         e_total+=G_list[i].energie;
      }

  /* sort(g);
i=0;

   while(e_actuala<e_maxima && i<g)
   {
       for(j=i;j<g;j++)
        if(e_actuala+G_list[j].energie>=e_maxima)
        {

            e_actuala+=G_list[i].energie;
            c_actual+=G_list[i].cost;
            flag=true;
            break;
       }
      if(flag==false)
      {

            e_actuala+=G_list[i].energie;
            c_actual+=G_list[i].cost;
      }

       i++;
   }
   if(e_total<e_maxima) c_actual=-1;*/
    fclose(fp);
        fp = fopen("energii.out", "w");
      fprintf(fp,"%d",rucsac(g,w));
fclose(fp);
    return 0;
}
int rucsac(int n,int C){
    int tmp1, tmp2,r;
    if(results[n][C]!=0) r=results[n][C];
if(n<0 || C<=0)
    r = 0;
/*else if(G_list[n].energie>C)
    r = rucsac(n-1,C);*/
else{
         int result=0;
    tmp1=rucsac(n-1,C);
    tmp2=G_list[n].cost+rucsac(n-1,C-G_list[n].energie);
    if(tmp1>tmp2)
     result=tmp1;
        else result=tmp2;

    r = result;

}
results[n][C]=r;
return r;
}