#include <stdio.h>

int main(void)
{
	int n;
	int a[100];
	int b[100];
	int w[100];
	int i;
	int f;
	int d=0;
	int j=0;
	int k=0;
	int r=0;
	int p;
	int l;
	int q=0;
	int temp;



scanf("%d",&l);
scanf("%d",&n);
for(i=0;i<n;i++){
	scanf("%d",&w[i]);
}

for(j=0;j<n-1;j++){
	for(p=n-1;p>j;p--){
		if(w[p-1]>w[p]){
			temp=w[p];
			w[p]=w[p-1];
			w[p-1]=temp;
		}
	}
}
for(f=0;f<n;f++){
printf("%d\n",w[f]);
d+=w[f];q++;
	if(d>=l){
	break;
}

}
printf("%d\n",q-1);
return 0;
}