using System; using System.Collections.Generic; using System.Linq; namespace lecture { class MainClass { public static void Main(string[] args) { int L = int.Parse(Console.ReadLine()); int N = int.Parse(Console.ReadLine()); int[] W = Console.ReadLine().Trim().Split(' ').Select(x => int.Parse(x)).ToArray(); Array.Sort(W); int sum = 0; int count = 0; for (int i = 0; i < N ; i++) { sum += W[i]; //一回目のループ sum -> W[0] //二回目のループ sum -> W[0] + W[1] //三回目のループ sum -> W[0] + W[1]+W[2] //四回目のループ sum -> W[0] + W[1]+W[2]+[3] if (L < sum){ break; } count++; } Console.WriteLine(count); } } }