#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int n; cin >> n;
    vector<int> a(n-1);
    vector<int> sum(n);
    for(int i=0;i<n-1;i++){
        cin >> a[i];
    }
    for(int i=0;i<n;i++){
        int b,c; cin >> b >> c;
        sum[i]+=c-b;
        if(i)sum[i]+=sum[i-1];
    }
    int res=0;
    for(int i=0;i<n-1;i++){
        res+=a[i]*sum[i];
    }
    cout << res << endl;
}