#include #include #include using namespace std; int N,K; int A[1<<17]; vector >G[1<<17]; long dist[1<<17]; main() { cin>>N>>K; for(int i=1;i<=N;i++) { int M; cin>>A[i]>>M; G[0].push_back(make_pair(i,0)); for(int j=0;j>u; G[u].push_back(make_pair(i,A[i]-A[u])); } } long ans=0; for(int i=0;i<=N;i++) { ans=max(ans,dist[i]); if(ie:G[i]) { int v=e.first; if(dist[v]