#define max(p,q)(p>q?p:q)
d[200000];
v[110],w[110],n;
i,j,t,m;
main(){
    scanf("%d",&n);
    for(i=0;i<n;i++)scanf("%d%d",v+i,w+i);
    for(i=0;i<n;i++)for(j=100000;j>=w[i];j--)d[j]=max(d[j],d[j-w[i]]+v[i]);
    scanf("%d",&t);
    for(i=1;i<100000;i++)if(d[i]>=t){printf("%d\n",m=i);break;}
    for(;i<=100000;i++)if(d[i]>d[m]){printf("%d\n",i-1);return 0;}
    puts("inf");return 0;
}