using System; using System.IO; using System.Linq; using System.Collections; using System.Collections.Generic; using System.Numerics; using System.Diagnostics; using System.Text; using System.Text.RegularExpressions; using System.Threading.Tasks; using static System.Math; using static System.Console; namespace yukicoder { class Program { static void Main() { int L = int.Parse(Console.ReadLine()); int N = int.Parse(Console.ReadLine()); int[] W = Console.ReadLine().Split().Select(int.Parse).ToArray(); Array.Sort(W); int n = 0; int cnt = 0; for (int i = 0; i < N; i++) { n += W[i]; if (n > L) { Console.WriteLine(cnt); return; } cnt++; } Console.WriteLine(cnt); } } }