using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace lecture { class MainClass { public static void Main(string[] args) { int L = int.Parse(Console.ReadLine()); int N = int.Parse(Console.ReadLine()); int[] W = Console.ReadLine().Trim().Split(' ').Select(x => int.Parse(x)).ToArray(); Array.Sort(W); int sum = 0; int count = 0; for (int i = 0; i < N;i++ ) { sum = sum + W[i]; count++; if(L < sum) { sum -= W[i]; count--; } } Console.WriteLine(count); } } }