#include #include #include #include #include using namespace std; pair v[250000]; map> evt; queue available; int main(){ int n,m; cin>>n>>m; for (++n; --n;) {int a,b; cin>>a>>b; ++evt[a].first, ++evt[a+b].second;} for (auto i: evt){ while (not available.empty() and available.front()