[BOJ] 12842 : 튀김 소보루

#include <cstdio>
int n, m, time, idx, a[100001];
int main() {
	scanf("%d %d", &n, &m); n -= m;
	scanf("%d", &m);
	for (int i = 1; i <= m; i++) scanf("%d", a + i);
	while (n) {
		for (int i = 1; i <= m; i++) {
			if (time % a[i] == 0) {
				n--; idx = i;
				if (!n) break;
			}
		}
		time++;
	}
	printf("%d\n", idx);
	return 0;
}