i;f(int*a){i=*a>a[-1];}c[99];main(j){for(;j=~scanf("%d",c+i++););for(qsort(c+2,*c,4,f),i=c[1];i>0;i-=c[2+j++]);i=!printf("%d\n",j-!!i);}