package main import ( "fmt" "sort" ) func scan() (L int, N int, W []int) { fmt.Scan(&L) fmt.Scan(&N) for i := 0; i < N; i++ { var w int fmt.Scan(&w) W = append(W, w) } return L, N, W } func main() { L, _, W := scan() // L, _, W := 16, 3, []int{10, 5, 7} // L, _, W := 100, 10, []int{14, 85, 77, 26, 50, 45, 66, 79, 10, 3} sort.IntSlice(W).Sort() count := 0 sum := 0 for _, w := range W { sum += w if sum >= L { break } count++ } fmt.Print(count) }