import java.util.Arrays; import java.util.Scanner; class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // Read input int k = scanner.nextInt(); int n = scanner.nextInt(); int[] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = scanner.nextInt(); } // Sort the array Arrays.sort(a); // Iterate through the sorted array for (int i = 0; i < n; i++) { k -= a[i]; if (k < 0) { System.out.println(i); return; } } // If all elements are used System.out.println(n); } }