#include #include #include #include using namespace std; typedef long long int ll; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; vector a(2*n); for(int i=0;i<2*n;i++){ cin >> a[i]; } vector cnt(n+1,0),cnt2(n+1,0); for(int i=0;i=0;i--){ cnt2[i]=cnt2[i+1]+a[i*2+1]-a[i*2]; } ll ans=cnt[n]; for(int i=0;i