CCC 2014 S1

#include <stdio.h>

int k, m;
int r[10];
int p[100];

int i, j, c;

int main(void) {
    scanf("%d", &k);
    scanf("%d", &m);

    for (i = 0; i < m; i++)
        scanf("%d", &r[i]);

    for (i = 0; i < k; i++)
        p[i] = i+1;

    for (i = 0; i < m; i++) {
        for (j = 0, c = 1; j < k; j++, c++) {
            while (!p[j]) j++;
            if (!(c%r[i])) p[j] = 0;
        }
    }

    for (i = 0; i < k; i++)
        if (p[i]) printf("%d\n", p[i]);

    return 0;
}