use proconio::input;

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

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


    w.sort();

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