#include using namespace std; int main(){ int n,d; cin>>n>>d; int a[n],b[n]; for(int i=0; i>a[i]>>b[i]; } long long dp[101][2]={0}; dp[1][0]=a[0]; dp[1][1]=b[0]-d; for(int i=1; i<=n; i++){ dp[i+1][0]=max(dp[i][0]+a[i],dp[i][1]+a[i]-d); dp[i+1][1]=max(dp[i][0]+b[i]-d,dp[i][1]+b[i]); } cout<