import java.util.*;
class Main{
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt();
int v=in.nextInt();
int f[]=new int [v+1];
for(int i=1;i<=n;i) {
int a=in.nextInt();
int b=in.nextInt();
for(int j=a;j<=v;j) {
f[j]=Math.max(f[j], f[j-a]+b);

        }
    }
    System.out.println(f[v]);
}

}