#include #define ALL(v) std::begin(v),std::end(v) using lint=long long; using ld=long double; int main(){ std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false); std::cout.setf(std::ios_base::fixed);std::cout.precision(15); lint n,q;std::cin>>n>>q; std::vector>xw(n); for(auto&&p:xw)std::cin>>p.first>>p.second; xw.emplace_back(1'000'000'000,0); n++; std::sort(ALL(xw)); std::vectorx(n),w(n+1),dp(n); for(lint i=0;i>X; lint i=std::lower_bound(ALL(x),X)-x.begin(); std::cout<