#include <iostream>

using namespace std;

int main()
{
    int v[201],k,i,n,x;
    cin>>k>>n;
    for (i=1;i<=n;i++)
    {
        cin>>v[i];
        x=0;
        while (x<v[i])
        {
            x=x+k;
        }
        if ((x-v[i])<(v[i]-(x-k))) v[i]=x;
        else v[i]=x-k;
    }
    for (i=n;i>=1;i--)
    {
        cout<<v[i]<<" ";
    }
    return 0;
}