#include #include #define I 100001 int main(void){ int n = 0; //箱の数 int m = 0; //取り出すキャンディーの数 int c[I]; //箱 int x = 0; int count = 0; scanf("%d %d", &n, &m); for(int i = 1;i <= n;i++){ scanf("%d", &c[i]); } for(int i = 1;i < n;i++){ for(int j = n;n < i;j--){ if(c[j] > c[j-1]){ x = c[j-1]; c[j-1] = c[j]; c[j] = x; } } } for(int i = 1;i <= n;i++){ m -= c[i]; if(m >= 0){ count++; }else{ break; } } printf("%d\n", count); return 0; }