#include int main(void) { int L; int N; int W[10000]; int sum = 0; int i, j, k; int l = 0; scanf("%d", &L); scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &W[i]); } for (j = 1; j <= L; j++) { for (k = 0; k < N; k++) { if (W[k] == j) { sum += W[k]; l++; if (sum > L) { printf("%d", l - 1); return 0; } } } } printf("%d\n", l); return 0; }