#include<bits/stdc++.h> using namespace std; int n,m,a[100005]; int solve(int s,int ans=0){ for(int i=1;i<=m;i++)s+=(s%a[i]?a[i]-s%a[i]:0); return s; } int main(){ cin>>n>>m; for(int i=1;i<=m;i++)cin>>a[i]; for(int i=1;i<=n;i++)cout<<solve(i)<<(i==n?'\n':' '); return 0; }