> #include <stdio.h>
> #include <string.h>
> #define M 14000
> int dp[M];
> int main()
> {
> 	int n,m,v,w;
> 	memset(dp,0,sizeof(dp));
> 	scanf("%d %d",&n,&m);
> 	for(int i=1;i<=n;i++)
> 	{
> 		scanf("%d %d",&w,&v);
> 		for(int j=m;j>=w;j--)
> 		{
> 			int temp=dp[j-w]+v;
> 			if(temp>dp[j])
> 		 		dp[j]=temp;
> 		}	
> 	}
> 	printf("%d\n",dp[m]);
> 	return 1;
> }