import java.io.*;

public class DWITE4 {
	public static void main (String [] args) throws IOException {
		BufferedReader inBuff = new BufferedReader(new FileReader("DATA4.txt"));
		PrintWriter outPrint = new PrintWriter(new FileWriter("OUT4.txt"));
		
		int H = Integer.parseInt(inBuff.readLine());
		int N = Integer.parseInt(inBuff.readLine());
		int [] S = new int [N];
		
		for (int ii = 0; ii<N; ii++) {
			S[ii] = Integer.parseInt(inBuff.readLine());
		}
		
		int r=0, num=H, total=0, div=0;
		for (int i=N-1; i>0; i--){
			div = num/S[i];
			total+=div;
			num = num%S[i];
			if (num==0){
				outPrint.println(total);
				outPrint.close();		
				System.exit(0);
			}
			else
				total=0;
		}
		
		outPrint.println(total);
		outPrint.close();		
	}
}