package main import ( "bufio" "fmt" "os" "sort" "strconv" ) var sc = bufio.NewScanner(os.Stdin) func Scanner() string { sc.Scan() return sc.Text() } func main() { buf := make([]byte, 0) sc.Buffer(buf, 100000007) sc.Split(bufio.ScanWords) l, _ := strconv.Atoi(Scanner()) n, _ := strconv.Atoi(Scanner()) w := make([]int, n) for i := 0; i < n; i++ { w[i], _ = strconv.Atoi(Scanner()) } sort.Sort(sort.IntSlice(w)) ans := 0 for i := 0; i < n; i++ { l -= w[i] if l < 0 { break } else { ans++ } } fmt.Println(ans) }