#include void sort_candy(int *, int); int main(void) { int i, n, m, empty = 0; int candy[100000] = {0}; scanf("%d%d", &n, &m); for(i = 0; i < n; i++) scanf("%d", &candy[i]); sort_candy(candy, n); i = 0; while(m != 0){ if(m >= candy[i]){ m -= candy[i]; empty++; }else{ break; } i++; } printf("%d\n", empty); return 0; } void sort_candy(int *arr, int n) { int i, j, temp; for(i = 0; i < n; i++){ for(j = i; j < n; j++){ if(arr[i] > arr[j]){ temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } }