using System; namespace ConsoleApp11 { class Program { static void Main(string[] args) { int tem; int count = 0; int L = int.Parse(Console.ReadLine()); int N = int.Parse(Console.ReadLine()); var input = Console.ReadLine().Split(' '); int[] W = new int[N]; for(int i = 0; i < N; i++) { W[i] = int.Parse(input[i]); } for(int i = 0; i < N - 1; i++) { for(int j = i + 1; j < N; j++) { if(W[i] > W[j]) { tem = W[j]; W[j] = W[i]; W[i] = tem; } } } for(int i = 0; i < N; i++) { L = L - W[i]; if(L >= 0) { count++; } else if(L < 0) { break; } } Console.WriteLine(count); } } }