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) wList := getIntList(sc) sort.Ints(wList) boxesWidth := 0 var boxesNum, b int for boxesNum = 0; boxesNum < n; boxesNum++ { b = boxesWidth + wList[boxesNum] if b > l { break } boxesWidth = b } fmt.Println(boxesNum) }