#include using namespace std; typedef long long ll; int main() { int n,d; int t,k; cin>>t>>k; k-=d; for (int i=1;i>a>>b; int pt=t; t=a+max(t,k-d); k=b+max(pt-d,k); } cout<