import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { // 入力を受け取る Scanner scan = new Scanner(System.in); String strL = scan.nextLine(); String strN = scan.nextLine(); String strW = scan.nextLine(); scan.close(); // 値を受け取る int boxLength = Integer.parseInt(strL); int blockNum = Integer.parseInt(strN); String[] arrW = strW.split(" "); int[] blockWidths = new int[arrW.length]; for(int i = 0; i < arrW.length; i++) { blockWidths[i] = Integer.parseInt(arrW[i]); } // 計算 int totalBlockWidths = 0; int count = 0; Arrays.sort(blockWidths); for (int i = 0; i < blockWidths.length; i++) { // ブロックを小さい順に箱へ足していく totalBlockWidths += blockWidths[i]; // 箱にブロックが入らなくなったときループ終了 if(boxLength < totalBlockWidths) { break; } count ++; } // 箱に入る最大のブロック個数を出力 System.out.println(count); } }