#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 = 0; j < L; j++) { for (k = 0; k < N; k++) { if (W[k] == j+1) { sum += W[k]; l++; break; } } if (sum >= L) { break; } } printf("%d\n", l-1); return 0; }