fn main(){ let mut sc = Scanner::new(); let l = sc.i(); let n = sc.i(); let mut w = vec![]; for _ in 0..n { w.push(sc.i()); } w.sort(); let mut ans = 0; let mut acc = 0; for e in w { if acc + e > l { break; } acc += e; ans += 1 } println!("{}",ans); } #[allow(dead_code)] struct Scanner { token_buffer : Vec, index : usize, } #[allow(dead_code)] impl Scanner { fn new() -> Scanner{ Scanner { token_buffer: vec![], index: 0 } } fn fetch_token(&mut self) -> Result { if self.index < self.token_buffer.len() { self.index += 1; Ok(self.token_buffer[self.index - 1].clone()) } else { let mut st = String::new(); match std::io::stdin().read_line(&mut st) { Ok(l) => { if l == 0 { Err("End of file") } else if st == "" { self.next() } else { self.token_buffer = st.split_whitespace().map(|x| x.to_string() ).collect(); self.index = 0; self.next() } }, Err(_) => Err("Falid to read line"), } } } fn next(& mut self) -> Result where T: std::str::FromStr { match self.fetch_token() { Ok(r) => match r.parse::() { Ok(r) => Ok(r), Err(_) => Err("Parse error"), }, Err(e) => Err(e), } } fn i(& mut self) -> i32 { self.next::().unwrap() } fn f(& mut self) -> f64 { self.next::().unwrap() } fn s(& mut self) -> String { self.next::().unwrap() } }