#include <iostream>
 
using namespace std;
 
int a[11111];
 
int query(int l, int sum, int r) {
	r++;
	sum += a[l];
	while (l + 1 < r) {
		int k = (l + r) / 2;
		if (a[k] <= sum) l = k;
		else r = k;
	}
	return l;
}
 
int main() {
	// your code goes here
	int n, m;
	cin >> n >> m;
	for (int i=0; i < n; i++) {
		int t;
		cin >> t;
		a[i+1] = a[i] + t;
		cout << a[i+1] << " ";
	}
	cout << endl;
	for (int j= 0; j < m; j++) {
		int a, b;
		cin >> a >> b;
		cout << query(a,b,n) << endl;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBhWzExMTExXTsKCmludCBxdWVyeShpbnQgbCwgaW50IHN1bSwgaW50IHIpIHsKCXIrKzsKCXN1bSArPSBhW2xdOwoJd2hpbGUgKGwgKyAxIDwgcikgewoJCWludCBrID0gKGwgKyByKSAvIDI7CgkJaWYgKGFba10gPD0gc3VtKSBsID0gazsKCQllbHNlIHIgPSBrOwoJfQoJcmV0dXJuIGw7Cn0KCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG4sIG07CgljaW4gPj4gbiA+PiBtOwoJZm9yIChpbnQgaT0wOyBpIDwgbjsgaSsrKSB7CgkJaW50IHQ7CgkJY2luID4+IHQ7CgkJYVtpKzFdID0gYVtpXSArIHQ7CgkJY291dCA8PCBhW2krMV0gPDwgIiAiOwoJfQoJY291dCA8PCBlbmRsOwoJZm9yIChpbnQgaj0gMDsgaiA8IG07IGorKykgewoJCWludCBhLCBiOwoJCWNpbiA+PiBhID4+IGI7CgkJY291dCA8PCBxdWVyeShhLGIsbikgPDwgZW5kbDsKCX0KCXJldHVybiAwOwp9

MTAgNwoxCjQKMAo1CjYKMAowCjEKNQozCjAgMTAwCjAgNQo0IDExCjQgMTIKNCAxMwoxMCAxMDA=

10 7
1
4
0
5
6
0
0
1
5
3
0 100
0 5
4 11
4 12
4 13
10 100