using System; public class Program{ public static void Main(){ int width = int.Parse(Console.ReadLine() ?? string.Empty); int block = int.Parse(Console.ReadLine() ?? string.Empty); string[] blockWidth = (Console.ReadLine() ?? string.Empty).Trim().Split(' '); for (int i = 0; i < block; i++) { for (int j = 0; j < block - 1; j++) { if (int.Parse(blockWidth[j]) > int.Parse(blockWidth[j + 1])) { string box = blockWidth[j]; blockWidth[j] = blockWidth[j + 1]; blockWidth[j + 1] = box; } } } int count = 0; for (int i = 0; i < block; i++) { width = width - int.Parse(blockWidth[i]); if (width < 0) { break; } count++; } Console.WriteLine("{0}", count); } }