AT_arc166_b [ARC166B] Make Multiples

给定一个整数序列 $A=(A_1,\ldots,A_N)$，以及正整数 $a, b, c$。 你可以对该数列进行如下操作（可以进行任意次，包括 $0$ 次）： - 选择一个整数 $i$，其中 $1\leq i\leq N$，将 $A_i$ 替换为 $A_i+1$。 你的目标是使数列 $A$ 中至少各有一个元素是 $a$ 的倍数、$b$ 的倍数、$c$ 的倍数。请你求出达成目标所需的最小操作次数。

输入以如下格式从标准输入读入： > $N$ $a$ $b$ $c$ > > $A_1$ $\cdots$ $A_N$

输出达成目标所需的最小操作次数。

## 限制条件 - $1\leq N\leq 2\times 10^5$ - $1\leq a, b, c \leq 10^6$ - $1\leq A_i\leq 10^{18}$ ## 样例解释 1 通过进行 $2$ 次操作，将 $A=(8,9,11)$ 变为 $A=(8,10,12)$，即可达成目标。 ## 样例解释 2 通过进行 $1$ 次操作，将 $A=(14,11,59)$ 变为 $A=(14,11,60)$，即可达成目标。 ## 样例解释 3 通过进行 $3$ 次操作，将 $A=(8,17,5,28,39,13)$ 变为 $A=(8,17,5,30,40,13)$，即可达成目标。 ## 样例解释 4 通过进行 $876537210887543205$ 次操作，将 $A=(123456789123456789)$ 变为 $A=(999994000010999994)$，即可达成目标。 由 ChatGPT 4.1 翻译