use proconio::input;

fn rec(count: usize, rest: usize, w: Vec<usize>) -> usize {
    if rest <= w[count] {
        count
    } else {
        rec(count+1, rest - w[count], w)
    }
}

fn main() {
    input! {
        l: usize,
        n: usize,
        mut w: [usize; n],
    }


    w.sort();

    println!("{}", rec(0, l, w));
}