g5-09135. 又快又省 未做

一项工程连续推进 $n$ 天，第 $i$ 天当天产出 $p_i$ 件，当天成本为 $c_i$（成本逐天有涨有落，还可能为负，表示当天净回收）。共有 $q$ 个询问，每个询问给目标产量 $q_j$ 与成本上限 $c_j$：求最少的天数 $d$，使得前 $d$ 天的产量之和不小于 $q_j$，且前 $d$ 天的成本之和不超过 $c_j$。每个询问输出一行：这样的 $d$ 存在则输出 $d$，否则输出 $-1$。

第一行两个整数 $n$, $q$。接下来 $n$ 行，第 $i$ 行两个整数 $p_i$, $c_i$。接下来 $q$ 行，第 $j$ 行两个整数 $q_j$, $c_j$。

共 $q$ 行，每行一个整数：该询问的最少天数 $d$，无解输出 $-1$。

产量前缀为 $3,5,9,10,15$，成本前缀为 $2,1,4,5,7$。询问 $5,4$：产量达标最早在第 $2$ 天（前 $2$ 天产量 $5\ge 5$），而第 $2$ 天成本前缀 $1\le 4$ 也达标，答案 $2$。询问 $9,3$：产量达标最早在第 $3$ 天，但第 $3,4,5$ 天的成本前缀 $4,5,7$ 全都大于 $3$，无解，输出 $-1$。询问 $10,100$：第 $4$ 天产量 $10\ge 10$ 且成本 $5\le 100$，答案 $4$。

$1\le n,q\le 10^5$，$1\le p_i\le 10^9$（产量前缀严格递增），$-10^9\le c_i\le 10^9$，$1\le q_j\le 10^{14}$，$-10^{14}\le c_j\le 10^{14}$。产量与成本的前缀和绝对值均不超过 $10^{14}$。