using System; using System.Collections.Generic; using System.Text; public class Program { public void Proc(){ Reader.IsDebug = false; int boxWidth = int.Parse(Reader.ReadLine()); int blockCount = int.Parse(Reader.ReadLine()); List boxList = new List(); boxList.AddRange(Reader.GetInt()); boxList.Sort(); int totalWidth = 0; int ans = 0; foreach (int blockWidth in boxList) { if(totalWidth + blockWidth <= boxWidth) { totalWidth += blockWidth; ans++; } else { break; } } Console.WriteLine(ans); } public static void Main(string[] args) { Program prg = new Program(); prg.Proc(); } } class Reader { public static bool IsDebug = true; private static System.IO.StringReader sr; public static string ReadLine() { if(IsDebug) { if(sr == null) { sr = new System.IO.StringReader(initStr.Trim()); } return sr.ReadLine(); } else { return Console.ReadLine(); } } public static int[] GetInt(char delimiter = ' ') { string[] inpt = ReadLine().Split(delimiter); int[] ret = new int[inpt.Length]; for(int i=0; i