本來是奔著線段樹來的，然後看完標籤，二話不說直接打了個線段樹的模板，然後開始認真看題。

這××用得著線段樹？？

其實直接字首和再傻瓜模擬就好了，真的不知道為什麼要用線段樹。

#include <bits/stdc++.h>
#define gg 100010
using namespace std;
int a[gg];
int sum[gg];
bool cmp(int x,int y){
	return x>y;
}
int main(){
	int i,j,x,y,n,m;
	cin>>n>>m;
	for (i=1;i<=n;i++){
		cin>>x>>y;
		a[x]+=y;
	}
	int maxn=0;
	for (i=1;i<=100000;i++)
		if (a[i])maxn=i;//資料小，隨便亂搞
	for (i=1;i<=m;i++)
		sum[1]+=a[i];
	for (i=2;i<=maxn-m;i++){
		sum[i]=sum[i-1]-a[i-1];
		sum[i]+=a[i+m-1];
	}
	sort(sum+1,sum+maxn+1,cmp);
	cout<<sum[1]<<endl;
	return 0;
}
 

emmmm