#include #include using namespace std; main(){ int N,M; int C[10]; scanf("%d%d",&N,&M); for(int i = 0;i < N;i++){ scanf("%d",&C[i]); } sort(C,C+N); int rest = M;//取る残り回数 int count = 0; for(int i = 0;;i++){ if(C[i] > rest){ break; }else if(C[i] == rest){ count++; break; }else{ rest -= C[i]; count++; } } printf("%d\n",count); }