import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner cin=new Scanner(System.in);
        int[] f=new int[1050];
        int n=cin.nextInt(),m=cin.nextInt();
        for(int i=1;i<=n;++i){
            int v=cin.nextInt(),w=cin.nextInt();
            for(int j=v;j<=m;++j)f[j]=Math.max(f[j],f[j-v]+w);
        }
        System.out.print(f[m]);
        cin.close();
    }
}