import java.io.*;
import java.util.*;
import java.math.*;

public class q4 
{
	public static void main(String[] args)throws IOException
	{
		BufferedReader bf = new BufferedReader(new FileReader("DATA4.txt"));
		PrintWriter out = new PrintWriter(new BufferedWriter(new FileWriter("OUT4.txt")));

		for (int i = 0; i < 5; i++)
		{
			int num = Integer.parseInt(bf.readLine());
			
			int n = Integer.parseInt(bf.readLine());
			
			int cash[] = new int[n];
			int sum[] = new int[101];
			
			for (int k = 0; k < n; k++)
				cash[k] = Integer.parseInt(bf.readLine());
			
			Arrays.sort(cash);
			
			Arrays.fill(sum, 200);
			
			for (int k = n - 1; k >= 0; k--)
			{
				int v = cash[k];
				for (int j = 0; j <= 100; j++)
				{
					if (sum[j] != 200)
					{
						if (j + v <= 100)
							sum[j + v] = Math.min(sum[j] + 1, sum[j + v]);
					}
					else if (j == 0)
						sum[v] = 1;
				}
			}
			out.println(sum[num]);
		}
		
		out.close();
	}

}