Pip logs daily snack deliveries. Festival organizers ask many inclusive day-range totals, too many to recount by hand. Task: Answer each range-sum query. Input format: n q; n integers; then q lines l r using 1-based inclusive indices. Output format: Print one range sum per line. Constraints: 1 <= n,q <= 200000; |value| <= 10^9; 1 <= l <= r <= n
Example 1:
Example 2:
Example 3:
Constraints:
1 <= n,q <= 200000; |value| <= 10^9; 1 <= l <= r <= n
Tags:
