using System;
using System.Collections.Generic;
using System.Linq;

namespace No._5_数字のブロック
{
    class Program
    {
        static void Main(string[] args)
        {
            var numList = new List<int>() { int.Parse(Console.ReadLine()) }; Console.ReadLine();
            var line = Console.ReadLine().Split(' ').Select(int.Parse).OrderBy(_ => _).ToList();
            line.Aggregate((a, b) => { if (a + b <= numList[0]) numList.Add(a + b); return a + b; });
            Console.WriteLine(numList.Count);
        }
    }
}