package test1;
import java.util.Scanner;

public class test1_class {
    public static void main(String[] args) {
        // 標準入力から読み込む際に、Scannerオブジェクトを使う。
        Scanner sc = new Scanner(System.in);

    	int L = sc.nextInt();
        sc.nextLine();
        int N = sc.nextInt();
        sc.nextLine();
        int[] W = new int[10000];
        W[0] = sc.nextInt();
        for(int i=1; i<N; i++)
        {
        	int work = sc.nextInt();
        	if(W[i-1] < work) {
            	W[i] = work;
            }
        	else{
            	W[i] = W[i-1];
            	W[i-1] = work;
            }
        }

        int num=0;
        for(int i=0; 0 <= L; i++)
        {
        	L -= W[i];
        	num++;
        }
        System.out.println(num-1 + "\n");
    }
}