#include using namespace std; #define REP(i,n) for(int i=0;i=0;i--) #define FOR(i,m,n) for(int i=m;i pii; typedef pair pll; typedef pair pdd; int vx[]={0,1,0,-1}; int vy[]={1,0,-1,0}; int dx[]={1,0,-1,1,-1,1,0,-1}; int dy[]={1,1,1,0,0,-1,-1,-1}; const ll mod=1e9+7; const int INF=INT_MAX/2; const int MAX=1e9; int main(){ int n; cin>>n; int a[n-1]; REP(i,n-1)cin>>a[i]; int b[n],c[n]; REP(i,n)cin>>b[i]>>c[i]; int pn[n]; int p=0; int ans=0; REP(i,n-1){ p+=c[i]-b[i]; ans+=a[i]*p; } cout<