#include #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; using lint=long long; int main(){ int n,q; scanf("%d%d",&n,&q); vector x(n),w(n); rep(i,n) scanf("%lld%lld",&x[i],&w[i]); vector a(q); rep(i,q) scanf("%lld",&a[i]); vector p(q); iota(p.begin(),p.end(),0); sort(p.begin(),p.end(),[&](int i,int j){ return a[i]> L,R; rep(i,n){ R.emplace(x[i],w[i]); cost_R+=w[i]*x[i]; wsum_R+=w[i]; } vector ans(q); for(int i:p){ while(!R.empty() && R.begin()->first