给出一个数组,长度为 n(n≤105)n(n \le 10^5)n(n≤105),−231≤ai≤231−1-2^{31} \le a_i \le 2^{31}-1−231≤ai≤231−1,有 q(q≤105)q(q \le 10^5)q(q≤105) 个询问,每次问你区间 [l,r](1≤l≤r≤n)[l,r](1 \le l \le r \le n)[l,r](1≤l≤r≤n) 中有多少个数是在 [x,y](−231≤x≤y≤231−1)[x,y](-2^{31} \le x \le y \le 2^{31}-1)[x,y](−231≤x≤y≤231−1) 这个区间中,求这些数的和。
怎么做!!求求了!!