#include <iostream>
using namespace std;
int i,n,k,v[201],w,d1,d2;
int main()
{
cin>>k>>n;
for(i=1;i<=n;i++)
{
cin>>v[i];
}
for(i=n;i>=1;i--)
{
if(v[i]%k==0) cout<<v[i]<<' ';
else
{
while(w<v[i])
{
w+=k;
}
d1=w-k;
if(v[i]-d1>w-v[i])
{
cout<<w<<' ';
}
else
{
cout<<d1<<' ';
}
w=0;
}
}
return 0;
}