class Program { static void Main(string[] args) { string inputWidth = Console.ReadLine()!; string inputCount = Console.ReadLine()!; string[] inputBlock = Console.ReadLine()!.Split(' '); int width = int.Parse(inputWidth); int count = int.Parse(inputCount); int[] blockArray = new int[inputBlock.Length]; for (int i = 0; i < inputBlock.Length; i++) { blockArray[i] = int.Parse(inputBlock[i]); } Array.Sort(blockArray); int output = 0; int sum = 0; for (int i = 0; i < blockArray.Length; i++) { sum = sum + blockArray[i]; if (sum <= width) { output++; } if (sum >= width || i + 1 == blockArray.Length) { Console.WriteLine(output); break; } } } }