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