#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; vector a(n-1); for(int i=0; i> a[i]; int cnt = 0; int ans = 0; for(int i=0; i> b >> c; cnt += c - b; ans += cnt * a[i]; } cout << ans << endl; return 0; }