> #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--)
> 		dp[j]=max(dp[j],dp[j-w]+v);	
> 	}
> 	printf("%d\n",dp[m]);
> 	return 0;
> }