#include using namespace std; typedef long long ll; const int N=1e5+5; ll n,m,ans=0; ll a[N],b[N],f[N]; bool vis[N]; vector t1,t2; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]>>b[i]; ll mx=0,sum=0; for(int i=1;i<=n;i++){ f[i]=f[i-1]+a[i]*(m-1); if(a[i]<0&&f[i]mx){ mx=f[i]; for(int j=0;j