package main import ( "bufio" "fmt" "os" "sort" "strconv" ) func main() { var L, N int fmt.Scan(&L, &N) W := make([]int, N) sc := bufio.NewScanner(os.Stdin) sc.Split(bufio.ScanWords) for i := range W { sc.Scan() W[i], _ = strconv.Atoi(sc.Text()) } sort.Ints(W) ans := 0 for i := range W { if L-W[i] >= 0 { L -= W[i] ans++ } else { break } } fmt.Println(ans) }