import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); // Read k and n int k = Integer.parseInt(st.nextToken()); int n = Integer.parseInt(st.nextToken()); // Read the array a int[] a = new int[n]; st = new StringTokenizer(br.readLine()); for (int i = 0; i < n; i++) { a[i] = Integer.parseInt(st.nextToken()); } // 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); } }