package main import ( "bufio" "fmt" "os" "sort" "strconv" "strings" ) func nextIntList(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 := nextIntList(sc) sort.Ints(w) var crt, cnt int for _, v := range w { if crt+v > l { break } cnt++ crt += v } fmt.Println(cnt) }