#include<bits/stdc++.h> using namespace std; inline int read(){ char c = getchar(); int w = 1 , s = 0; while(!isdigit(c)){ if(c == '-') w = -1; c = getchar(); } while(isdigit(c)) s = (s << 3) + (s << 1) + (c ^ 48) , c = getchar(); return w * s; } const int M = 1e5 + 10; int a[M]; int n , m; int main(){ // freopen("S2.in" , "r" , stdin); // freopen("S2.out" , "w" , stdout); n = read() , m = read(); if(m == 0){ for(int i = 1 ; i <= n ; i++) printf("%d " , i); puts(""); return 0; } for(int i = 1 ; i <= m ; i++) a[i] = read(); for(int i = 1 ; i <= n ; i++){ int k = i; for(int j = 1 ; j <= m ; j++){ if(k % a[j]) k += a[j] - k % a[j]; } printf("%d " , k); } puts(""); return 0; }