注意到 $\sum b=O(V)$

所以最多 $\sqrt{V}$ 个 $b$ 大于 $\sqrt{V}$

此时直接做即可 $O(n+\sqrt{V}\ln nV)$

否则必有数小于等于 $\sqrt{V}$，其他数对其取模

使用 $O(W)-O(1)$ 的值域 $\gcd$ 即可

做到 $O(n+\sqrt{V})$ 时间复杂度