using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace yukicoder_5 { class Program { static void Main(string[] args) { int p = int.Parse(Console.ReadLine()); int q = int.Parse(Console.ReadLine()); string[] r = Console.ReadLine().Split(' '); int[] a = new int[q]; for(int i = 0; i < q; i++) { a[i] = int.Parse(r[i]); } Array.Sort(a); int sum = 0; int count = 0; for(int i = 0; sum < p; i++) { sum += a[i]; count++; } if (sum > p) { count--; } Console.WriteLine(count); Console.ReadLine(); } } }