#include <bits/stdc++.h>
using namespace std;
 
void range_sum(vector<int> arr, vector<int> q){
	int n = arr.size();
	vector<int> dp(n, 0);
	for (int i = 0; i < n; i++){
		if(i == 0){
			dp[i] = arr[i];
		}
		else{
			dp[i] = dp[i-1]+arr[i];
		}
	}
 
	for (int i = 0; i < q.size(); i++){
		cout << dp[q[i]] << " ";
	}
}
 
int main() {
	// your code goes here
	vector<int> arr = {6,7,3,2,2};
	vector<int> q = {0,3,4,2};
 
	range_sum(arr, q);
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHJhbmdlX3N1bSh2ZWN0b3I8aW50PiBhcnIsIHZlY3RvcjxpbnQ+IHEpewoJaW50IG4gPSBhcnIuc2l6ZSgpOwoJdmVjdG9yPGludD4gZHAobiwgMCk7Cglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKyl7CgkJaWYoaSA9PSAwKXsKCQkJZHBbaV0gPSBhcnJbaV07CgkJfQoJCWVsc2V7CgkJCWRwW2ldID0gZHBbaS0xXSthcnJbaV07CgkJfQoJfQoJCglmb3IgKGludCBpID0gMDsgaSA8IHEuc2l6ZSgpOyBpKyspewoJCWNvdXQgPDwgZHBbcVtpXV0gPDwgIiAiOwoJfQp9CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXZlY3RvcjxpbnQ+IGFyciA9IHs2LDcsMywyLDJ9OwoJdmVjdG9yPGludD4gcSA9IHswLDMsNCwyfTsKCQoJcmFuZ2Vfc3VtKGFyciwgcSk7CgkKCXJldHVybiAwOwp9