using System; class Program { static void Main(string[] args) { //入力 int L = int.Parse(Console.ReadLine()); //箱の幅 int N = int.Parse(Console.ReadLine()); //箱の数 string s = Console.ReadLine(); string[] t = s.Split(' '); //数字の割り当て int[] W = new int[N]; for (int i = 0; i < N; i++) { W[i] = int.Parse(t[i]); } //小さいほうから並べる Array.Sort(W); //足した数字の数 int ans = 0; //足した数字の和 int sum = 0; //計算 for (int i = 0; i < N; i++) { sum += W[i]; ans += 1; if (sum > L) { ans -= 1; break; } } //出力 Console.WriteLine(ans); } }