全re求调

#include<iostream>
using namespace std;

int n, m;
int a[1000010];

int add(int l, int r, int s, int d){
    r = min(m, r); // 右端点越界，直接截断
    if(l < 1){ // 左端点越界，调整左端点与首项
        s = s + (1 - l) * d;
        l = 1;
    }
    // [l, r]添加一个首项为s，末项为e，公差为d的等差数列
    int e = s + (r - l) * d;
   	a[l] += s;
	a[l + 1] += d - s;
	a[r + 1] -= d + e;
	a[r + 2] += e;
}

int main(){
    int v, x;
    scanf("%d%d", &n, &m);
    while(n--){
        scanf("%d%d", &v, &x);
        if(x - 2 * v - 1 >= 1) add(x - 3 * v, x - 2 * v - 1, 0, 1);
        if(x - 1 >= 1) add(x - 2 * v, x - 1, v, -1);
        if(x <= m) add(x, x + 2 * v - 1, -v, 1);
        if(x + 2 * v <= m) add(x + 2 * v, x + 3 * v, v, -1);
    }
    for(int i = 1; i <= m; i++){
        a[i] += a[i - 1];
    }
    for(int i = 1; i <= m; i++){
        a[i] += a[i - 1];
        printf("%d ", a[i]);
    }
    return 0;
}