#include #define int long long using namespace std; const int N=1e5+5; struct Node{ int a,b; }G[N]; int sum[N],sum2[N],vis[N]; //int cmp(int a,int b){ // return a>b; //} void solve(){ int n,m,maxx=0,maxx2=0; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>G[i].a>>G[i].b; } for(int i=1;i<=n;i++){ if(G[i].a<0){ if(G[i].a*(m-1)