import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO 自動生成されたメソッド・スタブ Scanner sc = new Scanner(System.in); //大きな箱の幅 int L = sc.nextInt(); //ブロックの数 int N = sc.nextInt(); //各ブロックの幅 int[] W = new int[N]; for(int i = 0; i < N; i++) { W[i] = sc.nextInt(); } //配列Wを小さい順に並び替える for(int i = 0; i < N - 1; i++) { for(int j = i; j < N; j++) { if(W[i] > W[j]) { int num = W[i]; W[i] = W[j]; W[j] = num; } } } //大きな箱に小さい箱から順に入れていく int w = 0; //現在の幅 int ans = 0; //大きな箱に入れた箱の個数 for(int i = 0; i < N; i++) { if(w + W[i] > L) { break; } w += W[i]; ans++; } System.out.println(ans); } }