use std::io::{self, Read}; fn read_stdin() -> Vec { let mut buffer = String::new(); io::stdin().read_to_string(&mut buffer).ok(); buffer.trim().split('\n').map(|s| s.to_string()).collect() } fn main() { let input = read_stdin(); let l = *&input[0].parse::().unwrap(); let n = *&input[0].parse::().unwrap(); let mut ws = input[2].split(' ').map(|s| s.parse::().unwrap()).collect::>(); ws.sort(); let mut result = 0; for (i, w) in ws.iter().enumerate() { result = result + w; if result > l { println!("{}", i); return } } }