using System; using System.Linq; using System.Collections.Generic; namespace test20190423 { class Program { static void Main(string[] args) { var width = int.Parse(Console.ReadLine()); _ = Console.ReadLine(); var ss = Console.ReadLine().Split(new String[] { " " }, StringSplitOptions.RemoveEmptyEntries).Select(x => int.Parse(x)).ToList(); ss.Sort(); int i = 0; for (i = 0; i < ss.Count; i++) { if (width - ss[i] < 0) break; width -= ss[i]; } Console.WriteLine(i); Console.ReadLine(); } } }