package main import ( "fmt" "sort" ) func main() { var L, N int fmt.Scan(&L) fmt.Scan(&N) w := make([]int, N) for i := 0; i < N; i++ { fmt.Scan(&w[i]) } sort.Sort(sort.IntSlice(w)) // fmt.Println(w) z := 0 ans := 0 for _, x := range w { z += x if z > L { break } else { ans += 1 } } fmt.Println(ans) }