#include<stdio.h>
#include<string.h>
int a[100010],b[100010];
int main()
{
int c,n,i,j;
long long sum;
while(scanf("%d%d",&c,&n),!(c==0&&n==0))
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
b[i]=-2;
}
sum=0;
b[0]=-1;
for(i=0;i<n;i++)
{
sum+=a[i];
if(b[sum%c]!=-2)
{
//t=1;
break;
}
else b[sum%c]=i;
}
// if(t==0) printf("no sweets\n");
//else
{
for(j=b[sum%c]+1;j<i;j++)
printf("%d ",j+1);
printf("%d\n",i+1);
}
}
return 0;
}
#include<string.h>
int a[100010],b[100010];
int main()
{
int c,n,i,j;
long long sum;
while(scanf("%d%d",&c,&n),!(c==0&&n==0))
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
b[i]=-2;
}
sum=0;
b[0]=-1;
for(i=0;i<n;i++)
{
sum+=a[i];
if(b[sum%c]!=-2)
{
//t=1;
break;
}
else b[sum%c]=i;
}
// if(t==0) printf("no sweets\n");
//else
{
for(j=b[sum%c]+1;j<i;j++)
printf("%d ",j+1);
printf("%d\n",i+1);
}
}
return 0;
}