这道题可转化为 “ 维护一个集合 A ，要找到最小的不在A 中的某个数 x 的倍数，并插入集合。”

因为输入的是字符串，保证了 $m =\sum x_i \leq 2\times 10^5$ ，因此正确做法的复杂度是 $O(m\log m)$ 。

如果输入的是数字，范围是 $1\leq x_i\leq 10^9$ ，按照同样的方法，复杂度是什么样的呢。