d[1<<17];
v,w,t;j,f;
main(i){
	for(;~scanf("%d%d",&w,&t);v=t)for(j=100010;j>=w;j--)d[j]=fmax(d[j],d[j-w]+v);
	for(;i<100000;f|d[i]<t&&f<1|d[i+1]<=d[f]?++i:printf("%d\n",i,f=f?-1:i));
	~f&&puts("inf");
}