#include #define int long long using namespace std; signed main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); // freopen("remake.in","r",stdin); // freopen("remake.out","w",stdout); int n,m; cin>>n>>m; vectora(n+1),b(n+1); for(int i=1;i<=n;i++) { cin>>a[i]>>b[i]; } // int mx1=LLONG_MIN,mx2=LLONG_MIN,pref1=0,pref2=0; // for(int i=1;i<=n;i++) // { // pref1+=a[i]; // pref2+=max(a[i],b[i]); // mx1=max(mx1,pref1); // mx2=max(mx2,pref2); // } // int ans1=(m-1)*mx1+mx2; vectorpref(n+1,0); vectorftpref(n+1,0); for(int i=1;i<=n;i++) { pref[i]=pref[i-1]+max(m*a[i],max(b[i],(m-1)*a[i]+b[i])); ftpref[i]=ftpref[i-1]+max(a[i],b[i]); } int ans2=0,mx=0; for(int i=n;i>0;i--) { ans2=max(ans2,pref[i]+max(ftpref[mx]-ftpref[i],0ll)); if(ftpref[i]>ftpref[mx])mx=i; } cout<