using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace programPractice { class Program { static void Main(string[] args) { int length = Int32.Parse(Console.ReadLine()); int num = Int32.Parse(Console.ReadLine()); int[] iArray = new int[num]; var stArray = Console.ReadLine().Split(); for (int i = 0; i < num; i++) { iArray[i] = Int32.Parse(stArray[i]); } Array.Sort(iArray); int sum = 0; int n = 0; for (int i = 0; i < num; i++) { sum += iArray[i]; if (sum > length) { break; } n++; } Console.WriteLine(n); } } }