#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(){ scanf("%lld%lld",&n,&m); for(ll i=1;i<=n;i++) scanf("%lld%lld",a+i,b+i); ll mx=0,sum=0; for(ll 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