using System; using System.IO; using System.Linq; using System.Collections.Generic; using System.Text; public class Program { public void Proc() { int maxLen = int.Parse(Reader.ReadLine()); int itemCount = int.Parse(Reader.ReadLine()); int[] Items = Reader.ReadLine().Split(' ').Select(a => int.Parse(a)).OrderBy(a => a).ToArray(); int total = 0; int ans = 0; foreach(int item in Items) { if(total+item<=maxLen) { total += item; ans++; } else { break; } } Console.WriteLine(ans); } public class Reader { private static StringReader sr; public static bool IsDebug = false; public static string ReadLine() { if (IsDebug) { if (sr == null) { sr = new StringReader(InputText.Trim()); } return sr.ReadLine(); } else { return Console.ReadLine(); } } private static string InputText = @" 16 3 10 5 7 "; } public static void Main(string[] args) { #if DEBUG Reader.IsDebug = true; #endif Program prg = new Program(); prg.Proc(); } }