l,w[10001],i,n,k;main(j){for(scanf("%d%d",&l,&n);~scanf("%d",w+i++););for(;--i;)for(j=0;++j<i;)if(w[j-1]>w[j])w[j-1]^=w[j]^=w[j-1]^=w[j];for(;i<=l&&w[k];i+=w[k++]);i=!printf("%d\n",k-1);}