//#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; j++){ for(k = j; k < N; k++){ if(j == k){continue;} else { if(C[j] > C[k]){ change = C[j]; C[j] = C[k]; C[k] = change; } } } } /*for(int k = 0;k < N;k++){ // check printf("%d ",C[k]); } printf("\n");*/ while(candy < M){ candy += C[l]; if(candy <= M){ l += 1; } else { break; } } printf("%d\n",l); return 0; }