#include <bits/stdc++.h>
using namespace std;
int a[1001],r[1001],g[1001];
int main()
{
	int n,m,t=0;
	cin>>n>>m;
	for(int i=1;i<=n-1;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>r[i]>>g[i];
		if(i>=2)
		{
			m+=a[i-1];
		}
		else
		{
			m+=0;
		}
		if(g[i]<m%(r[i]+g[i]))
		{
			m+=(r[i]+g[i]-t%(r[i]+g[i]));
		}
	}
	cout<<m<<endl;
	return 0;
}