#include <iostream>

using namespace std;

int main()
{
    int k, n;
    cin>>k>>n;
    int vec[n + 1];
    int dif;
    for (int i = 1; i <= n; i++)
    {
        cin>>vec[i];
        dif = 0;

        while ((vec[i] - dif) % k != 0 && (vec[i] + dif) % k != 0)
            dif++;

        if ((vec[i] - dif) % k == 0)
            vec[i] -= dif;
        else
            vec[i] += dif;
    }

    for (int i = n; i > 0; i--)
        cout<<vec[i]<<' ';

    return 0;
}