using System; using System.Text; using System.Linq; using System.IO; namespace N { class P { static void Main() { int L = int.Parse(Console.ReadLine()); int N = int.Parse(Console.ReadLine()); string[] W = Console.ReadLine().Split(' '); Array.Sort(W); int sum = 0; int i_val = 0; int sum_i = 0; foreach(string s_val in W) { i_val = int.Parse(s_val); sum += i_val; sum_i++; if (sum > L) { Console.WriteLine(sum_i - 1); break; } if (sum_i==N) { Console.WriteLine(N); break; } } Console.ReadKey(); } } }