using System; namespace test9002 { class Program { static void Main() { int op = 0; var w = int.Parse(Console.ReadLine()); var a = int.Parse(Console.ReadLine()); var ar = Console.ReadLine().Split(' '); int[] ar2 = new int[ar.Length]; for (int i = 0; i < ar2.Length; i++) { ar2[i] = int.Parse(ar[i]); } Array.Sort(ar2); int tp = 0; for (int i = 0; i < ar2.Length; i++) { if (tp + ar2[i] > w) { break; } tp += ar2[i]; op++; } Console.WriteLine(op); } } }