#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair pii; typedef tuple t3; using namespace std; int N,K; ll T[202020],D[202020]; int NG[202020]; ll dp[202020]; int ok(int can) { int pre=-1<<30; for(int i = 0;i < N;i++) { if(D[i]>can) { if(T[i]-pre>N>>K; for(int i = 0;i < N;i++) cin>>T[i]>>D[i]; //2分探索で抑制できる最大のコストを計算する。 int ma=(1<<30)-1; for(int i=29;i>=0;i--) { ll arg = ma - (1 << i); if(ok(arg)) { ma-=1<ma) pre = T[i]; else if(T[i]-pre=0;i--) { if(D[i]>ma) pre = T[i]; else if(pre-T[i]ma) { //yukiを起こすので0にする D[i]=0; } else { sum+=D[i]; if(NG[i]) { //のちのdpではコスト0としてカウントする D[i]=0; } } } ll tma=0; int x=0; for(int i = 0;i < N;i++) { //尺取り法 //ll tma = 0; //for(int j = 0;j < i;j++) //{ // if(T[i]-T[j] >= K) // { // t = max(t, dp[j]); // } //} while(T[i]-T[x]>=K) { ++x; tma=max(tma,dp[x]); //cout << "while:" << i << "," << tma << endl; } dp[i+1]=max(dp[i], tma+D[i]); } cout<