using System; using System.Collections.Generic; namespace ConsoleApp1 { class Program { static void Main(string[] args) { #if LocalDebug var exStdIn = new System.IO.StreamReader("stdin.txt"); System.Console.SetIn(exStdIn); #endif var L = int.Parse(Console.ReadLine()); var N = int.Parse(Console.ReadLine()); var RowW = Console.ReadLine().Split(' '); List SortedW = GetSortedList(RowW); var SumSize = 0; int i; for (i = 0; i < SortedW.Count; i++) { SumSize += SortedW[i]; if(SumSize > L) { break; } } System.Console.WriteLine(i); #if LocalDebug System.Console.ReadKey(); #endif } static List GetSortedList(string[] Input) { var rtn = new List(); foreach (var n in Input) { rtn.Add(int.Parse(n)); } rtn.Sort(); return rtn; } } }