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 su = 0; int sum = 0; int coun = 0; int count = 0; for(int i = 0; i < q; i++) { su += a[i]; coun++; } if (su <= p) { Console.WriteLine(coun); } else { for (int i = 0; sum < p; i++) { sum += a[i]; count++; } if (sum > p) { count--; } Console.WriteLine(count); } Console.ReadLine(); } } }