#include <bits/stdc++.h>
using namespace std;
#define int long long
int n;
int a[10000001] , b[10000001];
int ans;
signed main() {
	cin >> n;
	for(int i = 1; i <= n; i++) cin >> a[i] >> b[i];
	sort(a + 1 , a + n + 1);
	sort(b + 1 , b + 1 + n);
	for(int i = 1; i <= n; i++) {
		ans += (b[i] - a[i]);
		cout << ans << endl;
//		cout <<
		if(i < n) {
			if(b[i] >= a[i + 1]) ans -= (b[i] - a[i + 1]);
		}
	}
	cout << ans;
	return 0;
}

关于样例没过，却 AC 了。

建议加强数据