//#define _CRT_SECURE_NO_WARNINGS #include int main(void){ int N,M; // N:number of boxes, M:candies int C[10]; // number of candies (each box) int change; // use to sort in ascending order int i,j,k,l = 0; int candy = 0; scanf("%d%d",&N,&M); for(i = 0; i < N; i++){ scanf("%d",&C[i]); } /*for(i = 0; i < N; i++){ printf("%d ",C[i]); // check } printf("\n"); */ // sort in ascending order for(j = 0; j < N-1; j++){ for(k = 0; k < N-1; k++){ if(C[j] > C[k]){ change = C[j]; C[j] = C[k]; C[k] = change; } } } while(candy < M){ candy += C[l]; if(candy <= M){ l += 1; } } printf("%d\n",l); return 0; }