#include using namespace std; using ll = long long; #include ll op(ll a,ll b){ return max(a,b); } ll e(){ return -1e18; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin>>n; vector dx; vector t(n),x(n),v(n); for(int i = 0;i>t[i]>>x[i]>>v[i]; dx.push_back(t[i]-x[i]); dx.push_back(x[i]+t[i]); } dx.push_back(0); vector idx(n); for(int i = 0;i seg(m); int nk = lower_bound(dx.begin(),dx.end(),0) - dx.begin(); for(int i = 0;i