#include int main(void){ //lとnの読み取り int l,n; scanf("%d",&l); scanf("%d",&n); //wの読み込み int i,w[n]; for(i = 0 ; i < n ; i++){ scanf("%d",&w[i]); } //昇順に並べ替え int j,change; for(i = 0 ; i < n - 1 ; i++){ for(j = 0 ; j < n - i - 1 ; j++){ if(w[j] > w[j + 1]){ change = w[j]; w[j] = w[j + 1]; w[j + 1] = change; } } } //何個入るか数える int x; i = 0; x = 0; while(l >= 0){ l -= w[i]; i++; x++; } x--; printf("%d\n",x); return 0; }