#include <bits/stdc++.h> using namespace std; void fastIO() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int main() { int n, q, x, y, i; cin >> n >> q; vector < pair <int, int> > v(n); for (i = 0; i < n; i++) { cin >> x >> y; v[i] = { x, y }; } for (i = 0; i < q; i++) { cin >> x >> y; int prev = x - 1; y -= v[prev].second; for (int i = x - 1; i < n; i++) { if (y <= 0) { cout << i << '\n'; break; } if (v[prev].first < v[i].first) { y -= v[i].second; prev = i; } } if (y > 0) cout << 0 << '\n'; } }