rt

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

long long a[500005];

int main()
{
    long long n, t;
    cin >> n >> t;
    for(long long i = 1; i <= t; i++)
    {
        long long p, b = 1, cnt = 0;
        cin >> p;
        p %= n;
        while(1)
        {
            if(a[(p * b) % n] == 0)
            {
                cnt++;
                a[(p * b) % n]++; 
            }
            else if((p * b) % n == p)
            {
                break;
            }
            b++;
        }
        cout << cnt << " ";
    } 
    return 0;
}