using System; using System.Linq; public class Program { public static void Main() { int size = int.Parse(Console.ReadLine()); int n = int.Parse(Console.ReadLine()); int[] arr = IntArray(); Array.Sort(arr); int sum = 0; int i; for (i = 0; i < n; i++) { if (sum+arr[i] > size) break; else sum += arr[i]; } Console.WriteLine(i); } public static int[] IntArray() { return Array.ConvertAll(Console.ReadLine().Split(), delegate(string value) { return int.Parse(value); }); } }