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

public class Q4
{
    public static void main(String[] args) throws IOException
    {
        Scanner in = new Scanner(new File("DATA4.txt"));
        PrintWriter out = new PrintWriter(new FileWriter("OUT4.txt"));
        int amount;
        int coins;
        int[] values;
        for (int i = 0; i < 5; i++)
        {
            amount = in.nextInt();
            coins = in.nextInt();
            values = new int[coins];
            for (int j = 0; j < values.length; j++)
            {
                values[j] = in.nextInt();
            }
            Arrays.sort(values);
            out.println(f(amount, values, values.length));
        }
        in.close();
        out.close();
    }
    
    public static int f(int amount, int[] values, int index)
    {
        if (amount == 0)
            return 0;
        if (amount != 0 && index == 0)
            return 1000000;
        if (amount < values[index-1])
            return f(amount, values, index-1);
        else
            return Math.min(f(amount - values[index-1], values, index)+1, f(amount, values, index-1));
    }
}