rt

#include <cstdio>
#include <algorithm>
using namespace std;
int n,L,c[505],l[505],f[2005];
int main()
{
	scanf("%d%d",&n,&L);
	for(int i=1;i<=n;i++)
		scanf("%d%d",&c[i],&l[i]);
	for(int i=1;i<=n;i++)
		for(int j=L;j>=l[i];j--)
			f[j]=max(f[j],f[j-c[i]]+l[i]);
	for(int i=1;i<=L;i++)
		if(f[i]>=L)
		{
			printf("%d\n",i);
			return 0;
		}
	puts("no solution");
	return 0;
}