using System; class Yukicoder005{ public static void Main(string[] args){ int L = int.Parse(Console.ReadLine()); int N = int.Parse(Console.ReadLine()); string[] W = Console.ReadLine().Split(' '); int[] sort = new int[N]; int Eva; int count = 0; int a; for(int i = 0; i < N; i++){ sort[i] = int.Parse(W[i]); } for(int j = 0; j < N; j++){ for(int K = N-1; K > 0; K--){ if(sort[K] < sort[K-1]){ Eva = sort[K]; sort[K] = sort[K-1]; sort[K-1] = Eva; } } } for(a = 0; a < N; a++){ count += sort[a]; if(count > L){ break; } } Console.WriteLine(a); } }