using System; using System.Linq; namespace ConsoleApp1 { class Program { static void Main(string[] args) { var line1 = Console.ReadLine().Split(' ').Select(c => int.Parse(c)).ToArray(); var line2 = Console.ReadLine().Split(' ').Select(c => int.Parse(c)).ToArray(); var line3 = Console.ReadLine().Split(' ').Select(c => int.Parse(c)).ToArray(); var l = line1[0]; var n = line2[0]; var w = line3.OrderBy(c => c).ToArray(); int left = l; int i = 0; for (; i < n; i++) { left = left - w[i]; if (left < 0) { break; } } int result = i; //結果を表示 Console.WriteLine(result); } } }