我的代码：

#include <bits/stdc++.h>
  using namespace std;
int a,b,s[55005],n,m,i;
int main()
{
	scanf("%d%d",&n,&m);
	for (i=1;i<=m+5000;i++)
	{
		s[i]=1e9;
	}
	while (n--)
	{
		scanf("%d%d",&a,&b);
		for (i=a;i<=m+5000;i++)
		{
			s[i]=min(s[i],s[i-a]+b);
		}
	}
	n=1e9;
	for (i=m;i<=m+5000;i++)
	{
		n=min(n,s[i]);
	}
	scanf("%d\n",n);
	return 0;
}