import java.util.*;public class Main {static int []dp;static Scanner sc = new Scanner(System.in);public static void main(String[] args) {int n= sc.nextInt();//商品个数int V=sc.nextInt(); //背包容量int []w=new int[n]; //物品价值int []v=new int[n]; //物品体积dp=new int[V+1];for (int i = 0; i < n; i++) {v[i]=sc.nextInt();w[i]=sc.nextInt();}//先遍历物品后遍历背包,倒序遍历for (int i = 0; i <n; i++) {for (int j = V; j >=v[i] ; j--) {dp[j]=Math.max(dp[j],dp[j-v[i]]+w[i]);}}System.out.println(dp[V]);}}