#include using namespace std; typedef long long ll; signed main(){ ios::sync_with_stdio(false); cin.tie(0); int n; cin>>n; int a[n-1]; for(int i=0;i>a[i]; } ll ans=0; ll now=0; for(int i=0;i>b>>c; if(i) ans += now*a[i-1]; now+=c-b; } cout<