package main import ( "fmt" "sort" ) func main() { // Your code here! var total int fmt.Scan(&total) var num int fmt.Scan(&num) t := make([]int, num) for i := 0; i < num; i++ { fmt.Scan(&t[i]) } sort.Ints(t) for k, v := range t { total -= v if total == 0 { fmt.Println(k+1) break } else if total < 0 { fmt.Println(k) break } } }