本题在翻译时没有写清 $a_i$ 的范围，在 cf 上看应该是 $a_i \le 10^9$。请求补充完整。