import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args) { //System.out.println("箱の幅"); Scanner scanner = new Scanner(System.in); int L = scanner.nextInt(); //System.out.println("ブロックの数"); int N = scanner.nextInt(); //System.out.println("各ブロックの幅"); int[] n = new int[N]; //ブロック for(int i = 0; i < N; i++) { n[i] = scanner.nextInt(); } scanner.close(); // BubbleSort bs = new BubbleSort(n); // n = bs.getArrayAsc(); Arrays.sort(n); int k = 0; //各ブロックを合わせた幅 int j = 0; //while文の制御 for(int i = 0; i < N; i++) { k += n[i]; if(k <= L) { j++; }else { break; } } System.out.println(j); //System.out.println(k); } }