using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Yukicorder { class Program { public static void Main(String[] args) { var L = Input(1, 10000); var N = Input(1, 10000); int[] W = InputArray(1, L); int Answer = Processing(L, N, W); Console.WriteLine(Answer); } public static int Input(int Min , int Max) { int Number = int.Parse(Console.ReadLine()); try{ if (Number < Min || Number > Max) { Console.WriteLine(Min + "以上" + Max + "以下で入力してください"); } }catch(Exception E){ Console.WriteLine("想定外のエラーです"); } return Number; } public static int[] InputArray(int Min, int Max) { int[] Numbers = Console.ReadLine().Split().Select(int.Parse).ToArray(); Array.Sort(Numbers); return Numbers; } public static int Processing(int L , int N , int[] W) { int Sum = 0; int Count = 0; for(int i = 0; i < N; i++) { if(L >= Sum + W[i]) { Sum += W[i]; Count++; }else{ break; } } return Count; } } }