why CE?

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int n, q, d[N], c[N];
int next[N][20], sum[N][20]; // next[i][j]表示从盘子 i 往后跳 2^j步到达的盘子编号，sum[i][j]同理但是是区间总水量。
void find_max() { // 单调栈预处理下一个直径比自己大的点 
	stack <int> stk;
	for (int i = 1; i <= n; i++) {
		while (!stk.empty() && d[i] > d[stk.top()]) { // 把前面的小于当前盘子的扔掉 
			next[stk.top()][0] = i;
			sum[stk.top()][0] = c[i];
			stk.pop();
		}
		stk.push(i); // 把当前盘子放入单调栈 
	}
	while (!stk.empty()) {
		next[stk.top()] = 0; // 这些盘子是最后的不能再流的盘子，可以理解为水池 
		stk.pop();
	}
	return ;
}
void pre_RMQ() { // 现在我们就可以用RMQ来解决这道题了 
	for (int j = 1; j <= 18; j++) 
		for (int i = 1; i + (1 << j) - 1 <= n; i++) {
			next[i][j] = next[next[i][j - 1]][j - 1];
			sum[i][j] = sum[i][j - 1] + sum[next[i][j - 1]][j - 1];
		}
	return ;
}
int query(int r, int v) { // 好了现在改用前人的智慧了 
	if (c[r] > v) return r; // 不好意思水太少了 
	v -= c[r];
	for (int j = 18; j >= 0; j--) 
		if (next[r][j] && v > sum[r][j]) { // rt.
			v -= sum[r][j];
			r = next[r][j];
		}
	return next[r][0]; // 不会LCA吧 
}
int main() {
	cin >> n >> q;
	for (int i = 1; i <= n; i++) cin >> d[i] >> c[i]; // 容量&直径 
	find_max();
	pre_RMQ();
	for (int i = 1; i <= q; i++) {
		int r, v;
		cin >> r >> v;
		cout << query(r, v) << endl;
	}
	return 0;
}