#include #define R for(int i = 0;i < n;i++) void i(int a[],int n){ R scanf("%d",&a[i]); } void x(const int a[],int b[],int n){ int c[10001] = {0}; int ct = 0; for(int i = 0;i < n;i++){ c[a[i]]++; } for(int i = 0;i < 10000 + 1;i++){ if(c[i] != 0){ for(int i2 = 0;i2 < c[i];i2++){ b[ct] = i; ct++; } } } } int main (void){ int l,n,c=0; int w[10000]; scanf("%d%d",&l,&n); i(w,n); x(w,w,n); R{if(l >= w[i]){l -= w[i]; c++;}else break;} printf("%d\n",c); return(0); }