#include<stdio.h>

int main(void){
	int width,number,tmp,goukei,count;

	goukei = 0;
	count = 0;

	scanf("%d",&width);
	scanf("%d",&number);

	int haba[number];

	for(int i = 0; i < number;i++){
		scanf("%d",&haba[i]);
	}

	//数値を昇順にソート
	for(int i = 0;i < number; ++i){
		for(int j = i+1; j < number;++j){
			if(haba[i] > haba[j]){
				tmp = haba[i];
				haba[i] = haba[j];
				haba[j] = tmp;
			}
		}
	}

	for(int i = 0;i < number;i++){
		if(width >= goukei){
			goukei = goukei + haba[i];
			if(width >= goukei){
				count++;
			}
			printf("%d\n",goukei);
		}
	}

	printf("%d",count);

}