i;main(s,t){for(;i||~scanf("%d%s",&s,t,printf("%*d\n"));)i*=strtol(t,0,++i)<s;}