package main import ( "bufio" "fmt" "io" "os" "sort" "strconv" ) func main() { sc := NewScanner(os.Stdin) N, _ := sc.NextInt() M, _ := sc.NextInt() C := make([]int, N) for i := 0; i < N; i++ { C[i], _ = sc.NextInt() } fmt.Println(Solve(C, M)) } func Solve(box []int, m int) int { count := 0 sort.Ints(box) for _, v := range box { if m <= 0 || v > m { break } count++ m -= v } return count } type Scanner struct { *bufio.Scanner } func NewScanner(r io.Reader) *Scanner { return &Scanner{ bufio.NewScanner(r), } } func (s *Scanner) Next() (string, error) { s.Scanner.Split(bufio.ScanWords) return s.nextToken() } func (s *Scanner) nextToken() (string, error) { sc := s.Scanner if sc.Scan() { return sc.Text(), nil } if sc.Err() != nil { return "", sc.Err() } return "", io.EOF } func (s *Scanner) NextInt() (int, error) { token, err := s.Next() if err != nil { return 0, err } return strconv.Atoi(token) }