#include<stdio.h>
int main()
{
int n,m,i,t,sum,b,x,y;
int a[100009];
while(scanf("%d%d",&n,&m)&&(n||m)){
for(i=0;i<=n;i++){
a[i]=0;
}
sum=0;
b=1;
for(i=1;i<=m;i++){
scanf("%d",&t);
sum=(sum+t)%n;
if(b){
if(sum==0){
x=1;
y=i;
b=0;
continue;}
else if(a[sum]){
x=a[sum]+1;
y=i;
b=0;
continue;}
a[sum]=i;
}
}
printf("%d",x);
for(i=x+1;i<=y;i++)
printf(" %d",i);
printf("\n");
}
return 0;
}
int main()
{
int n,m,i,t,sum,b,x,y;
int a[100009];
while(scanf("%d%d",&n,&m)&&(n||m)){
for(i=0;i<=n;i++){
a[i]=0;
}
sum=0;
b=1;
for(i=1;i<=m;i++){
scanf("%d",&t);
sum=(sum+t)%n;
if(b){
if(sum==0){
x=1;
y=i;
b=0;
continue;}
else if(a[sum]){
x=a[sum]+1;
y=i;
b=0;
continue;}
a[sum]=i;
}
}
printf("%d",x);
for(i=x+1;i<=y;i++)
printf(" %d",i);
printf("\n");
}
return 0;
}