j01048. 阶梯电价查询 未做

某地居民用电实行 $n$ 档阶梯电价：第 $i$ 档覆盖用电量 $(b_{i-1},b_i]$（$b_0=0$，各档上限严格递增），单价 $p_i$。结算逐档累计：前 $b_1$ 度按 $p_1$ 计，超出 $b_1$ 的部分按 $p_2$ 计，以此类推。有 $q$ 次询问：每次给定总用电量 $x$，输出应缴电费。

第一行两个整数 $n,q$；接下来 $n$ 行，每行两个整数 $b_i,p_i$（$b_i$ 为第 $i$ 档上限，严格递增）；接下来 $q$ 行，每行一个整数 $x$。

共 $q$ 行，每行一个整数：该用电量的电费。

• $1\le n,q\le 10^5$
• $1\le b_i\le 10^9$ 且严格递增
• $1\le p_i\le 10^6$
• $0\le x\le b_n$，档位序号 $1\le i\le n$