Array Filling

You are given an array $A$ of size $N$. Initially, the array is filled with $0$-s. There are $M$ types of operations that you can perform on array $A$. The $i^{th}$ operation can be described by two integers $(x_i, y_i)$. In this operation, you choose a set of indices $S$ such that - $1 \leq j \leq N$, - $(j \bmod y_i) \neq 0$, - $A_j = 0$, , then you set $A_j = x_i$ for all $j \in S$. You