#include using namespace std; int main() { int n; cin >> n; int d[n]; d[0]=0; for(int i=1;i> d[i]; long long r[n]; long long cur=0; for(int i=0;i> b >> c; r[i]=cur; cur=cur-b+c; } long long ans=0; for(int i=0;i