using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace lecture
{
    class Program
    {
        public static void Main(String[] args)
        {
            int L = int.Parse(Console.ReadLine());
            int N = int.Parse(Console.ReadLine());
            int[] W = Console.ReadLine().Trim().Split(' ').Select(x => int.Parse(x)).ToArray();
            int sum = 0;
            int count = 0;
            Array.Sort(W);
            for(int i = 0; i < W.Length; i++)
            {
                if(sum < L)
                {
                    sum = sum + W[i];
                    count++;
                }

                if(sum > L)
                {
                    sum = sum - W[i];
                    count--;
                }


            }
            Console.WriteLine(count);
        }
       
    }
}