#include <stdio.h>

struct nodo{
	int s;
	int clave;
};

int N, M;
nodo S[100100];
int cont[100100];
int ini[100100];
int pr[100100];
int p=0;

int main(){
	int i, k, m, r, x=0;
	scanf("%d %d", &M, &N);
	for(i=1;i<=N;i++){
		scanf("%d", &k);
		k--;
		m=k%M;
		cont[k/M]++;
		if(cont[k/M]==1)
			x++;
		S[i].clave=k/M;
		S[i].s=ini[m];
		ini[m]=i;
	}
	pr[p++]=1;
	r=x;
	for(i=0;i<M-1;i++){
		for(k=ini[i];k!=0;k=S[k].s){
			cont[S[k].clave]--;
			if(cont[S[k].clave]==0)
				x--;
			S[k].clave--;
			cont[S[k].clave]++;
			if(cont[S[k].clave]==1)
				x++;
		}
		if(x<r){
			r=x;
			p=0;
		}
		if(x==r){
			pr[p++]=i+2;
		}
	}
	printf("%d\n", r);
	for(i=0;i<p;i++)
		printf("%d ", pr[i]);
	printf("\n");
	return 0;
}