#include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(void){ int a[102][2]; int n,m,s,t; cin>>n>>m; a[0][0]=a[0][1]=0; a[0][1]=-m; for(int i=1;i<=n;i++){ cin>>s>>t; a[i][0]=max(a[i-1][0]+s,a[i-1][1]+s-m); a[i][1]=max(a[i-1][1]+t,a[i-1][0]+t-m); } cout<