本题注意开long long，因为在n大于1e8时需要询问的数可能大于1e9