#include using namespace std; int main() { int n,m; int c[100010]; cin >> n >> m; for(int i = 0;i < n;i++) { cin >> c[i]; } int getNum = 0; int anser = 0; while(getNum != m) { int Min = 99999999,oldMin = Min; int target = -1; for(int i = 0;i < n;i++) { if(c[i] != 0) { Min = min(c[i],Min); if(oldMin != Min) { target = i; } oldMin = Min; } } getNum += c[target]; if(getNum > m)break; c[target] = 0; anser++; } cout << anser << endl; return 0; }