package main import ( "bufio" "fmt" "os" "sort" "strconv" "strings" ) func getIntList(sc *bufio.Scanner) []int { sc.Scan() input := strings.Split(sc.Text(), " ") result := make([]int, len(input)) for i, v := range input { if j, e := strconv.Atoi(v); e != nil { panic(e) } else { result[i] = j } } return result } func main() { var l, n int fmt.Scan(&l, &n) sc := bufio.NewScanner(os.Stdin) w_list := getIntList(sc) sort.Ints(w_list) boxes_width := 0 for i, w := range w_list { if boxes_width+w <= l { boxes_width += w } else { fmt.Println(i - 1) break } } }