#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 100;
int sum[N], mod[N];
int main() {
    ios::sync_with_stdio(false);
    int c, n;
    while (cin >> c >> n, c + n) {
        memset(mod, -1, sizeof mod);
        memset(sum, 0, sizeof sum);
        mod[0] = 0;

        int s = 0, t = 0;
        for (int i = 1; i <= n; i++) {
            int x;
            cin >> x;
            sum[i] = (sum[i - 1] + x) % c; // 前缀和 %c

            if (sum[i] == 0) {
                t = i;
                continue;
            }

            if (mod[sum[i]] == -1)
                mod[sum[i]] = i; // 首次出现这个余数
            else {               // 多次出现此余数
                s = mod[sum[i]]; // 开始位置
                t = i;           // 结束位置
            }
        }
        for (int i = s + 1; i <= t; i++)
            cout << i << (i != t ? " " : "\n");
    }
}